Sau khi đọc bài báo trên tạp chí Popular Electronics số tháng 1 năm 1975 về khả năng của máy Altair 8800, Gates đã liên lạc với Micro Instrumentation and Telemetry Systems (MITS) - công ty đã sáng tạo ra chiếc máy trên, để MITS có thể mời ông và những người khác làm việc với chiếc máy trên nền tảng trình thông dịch BASIC. Thực tế, Gates và Allen đã không được tiếp xúc với máy Altair và họ đã không viết mã chương trình cho nó; hai người chỉ muốn thử xem công ty MITS có muốn họ cộng tác hay không. Giám đốc MITS là Ed Roberts đồng ý cho họ sử dụng phiên bản demo, và chỉ trong vài tuần họ đã phát triển chương trình giả lập máy Altair chạy trên một máy tính mini, và sau đó là ngôn ngữ BASIC. Cuộc thử nghiệm chiếc máy đã diễn ra tại trụ sở của MITS ở Albuquerque đã thành công và kết quả là một bản thỏa thuận với MITS để công ty phân phối trình thông dịch dưới tên gọi Altair BASIC. Paul Allen được mời làm việc cho MITS, và Gates đã không có mặt ở trường Harvard để tới làm việc cùng Allen ở MITS tại Albuquerque vào tháng 11 năm 1975. Họ đặt tên cho sự hợp tác giữa hai người là "Micro-Soft" và trụ sở đầu tiên của công ty đặt ở Albuquerque. Cũng trong năm này, dấu gạch ngang đã được bỏ ra khỏi tên của công ty, và vào ngày 26 tháng 11 năm 1976, thương hiệu "Microsoft" đã được đăng ký tại Văn phòng bang New Mexico. Do đó mà Gates không thể hoàn thành khóa học tại Harvard được.
Sau khi đọc bài báo trên tạp chí Popular Electronics số tháng 1 năm 1975 về khả năng của máy Altair 8800, Gates đã liên lạc với Micro Instrumentation and Telemetry Systems (MITS) - công ty đã sáng tạo ra chiếc máy trên, để MITS có thể mời ông và những người khác làm việc với chiếc máy trên nền tảng trình thông dịch BASIC. Họ đặt tên cho sự hợp tác giữa hai người là "Micro-Soft" và trụ sở đầu tiên của công ty đặt ở Albuquerque.