Gates se tomó una excedencia de Harvard para trabajar con Allen en MITS en Albuquerque en noviembre de 1975. Allen nombró a su asociación "Micro-Soft" (una combinación de "microcomputadora" y "software"), con su primera oficina ubicada en Albuquerque.