Pokaz w siedzibie MITS w Albuquerque udał się, co skutkowało podpisaniem przez programistów kontraktu z firmą na rozprowadzanie interpretera razem z mikrokomputerem pod nazwą Altair BASIC. Paul Allen został zatrudniony przez MITS, a Gates wziął urlop z Harvardu, aby z nim współpracować. Swoją powstałą w listopadzie spółkę osobową nazwali „Micro-soft” (kontaminacja angielskich słów microcomputer – mikrokomputer i software – oprogramowanie). W ciągu następnego roku łącznik zniknął z nazwy przedsiębiorstwa i 26 listopada 1976 r. nazwa „Microsoft” została zarejestrowana w Urzędzie Patentów i Znaków Towarowych USA.
BASIC Microsoftu był popularny wśród komputerowych pasjonatów, jednak Gates odkrył, że nieoficjalnie („piracko”) dystrybuowana była także jego wczesna kopia. W lutym 1976 roku Gates opublikował w newsletterze MITS, twierdząc, iż MITS nie może kontynuować produkcji, dystrybucji i utrzymywania wysokiej jakości swoich produktów bez pobierania za nich opłatBill Gates, An Open Letter to Hobbyists, 2 lutego 1976.. List wywołał krytyczne reakcje w środowisku programistów, jednak Gates pozostał w swym przekonaniu, iż twórcy oprogramowania powinni uzyskiwać zyski z jego sprzedaży.