Gates nahm sich im November 1975 eine Auszeit von Harvard, um mit Allen bei MITS in Albuquerque zu arbeiten. Allen nannte ihre Partnerschaft "Micro-Soft" (eine Kombination aus "Microcomputer" und "Software"), wobei sich ihr erstes Büro in Albuquerque befand.