뉴멕시코 주
게이츠는 알테어 8800을 시연한 '포퓰러 일렉트로닉스(Popular Electronics)' 1975년 1월호를 읽고, 마이크로인스트레이팅시스템(MITS)에 연락해 자신과 다른 사람들이 플랫폼용 BASIC 인터프리터 작업을 하고 있다는 사실을 알렸다. 현실에서 게이츠와 앨런은 알테어(Altair)를 가지고 있지 않았고 그것에 대한 코드를 쓰지 않았다.그들은 단지 MITS의 관심을 알아보고 싶었을 뿐이다. 그들은 MITS의 에드 로버츠 사장을 만나 시범을 보이기로 했고, 몇 주 동안 그들은 미니컴퍼터로 작동하는 알테어 에뮬레이터를 개발한 뒤 BASIC 인터프리터를 개발했다. 시험 설명회는 뉴멕시코주 앨버커키에 있는 MITS 사무실에서 성공적으로 진행되었고 MITS와 계약으로 이어졌다. MITS는 앨런을 고용했고 게이츠는 1975년 11월 앨런과 함께 MITS에서 일하기 위해 하버드를 휴학했다. 앨런은 그들의 파트너십을 "마이크로컴퓨터"와 "소프트웨어"의 합성어인 "Micro-Soft"라고 이름 지었고, 그들의 첫 번째 사무실을 앨버커키에 위치했다. 게이츠와 앨런이 고용한 첫 번째 직원은 그들의 고등학교 협력자 Ric Weiland이다. 그들은 1년 안에 하이폰을 떨어뜨리고 1976년 11월 26일 뉴멕시코 주 장관에게 "마이크로소프트"(Microsoft)라는 상호를 공식적으로 등록했다.