Гейтсом и Алленом овладела мысль о том, что Altair можно снабдить встроенным языком программирования. В качестве этого языка они выбрали Basic, потому что с ним было проще всего работать пользователю — он был намного понятнее машинного языка микропроцессора. Через неделю после прочтения статьи Билл и Пол позвонили создателю компьютера Эду Робертсу и заявили, что они адаптировали Basic для его детища.
В мае 1975 г. 22-летний Аллен стал заведовать отделом программного обеспечения в фирме Робертса, а 20-летний Гейтс продолжал совершенствовать свой Basic, готовя его к официальному выпуску в продажу. Спустя два месяца друзья основали компанию Microsoft, которая была им необходима для продажи лицензий на созданный MS-Basic. Она стала первой фирмой, ориентированной специально на производство программного обеспечения. Главной заботой Билла стало ее расширение, для чего требовалось заинтересовать в своей разработке других производителей микрокомпьютеров.
В свободное время, которого у Гейтса, надо сказать, было очень мало, он превращался в страстного проповедника новой компьютерной эры. Встречаясь с производителями микрокомпьютеров, он аргументированно убеждал их в том, что от использования его языка Basic они только выиграют. И тут оказалось, что Билл, несмотря на его молодость, потрясающе умеет показать товар лицом.
Осенью 1976 г. стало ясно, что Гейтс не мог одновременно продолжать учебу и управлять своей растущей компанией. Колебаний не было. В декабре он бросил университет, несмотря на возражения родителей, и полностью посвятил себя бизнесу. Весной следующего года Microsoft перебралась в приличный офис в Альбукерке. К этому времени сотрудниками компании были всего 6 человек. Билл и Пол обычно приходили в офис около полудня, но и оставались на работе далеко за полночь, а если встреча с клиентом назначалась на утро, то и вообще не уходили домой, чтобы не опоздать. На долгие годы они забыли, что такое выходные.