Gates đã xin nghỉ phép tại Harvard để làm việc với Allen tại MITS ở Albuquerque vào tháng 11 năm 1975. Allen đặt tên cho quan hệ đối tác của họ là "Micro-Soft" (sự kết hợp giữa "microcomputer" và "software"), với văn phòng đầu tiên đặt tại Albuquerque.