艾倫想法子從英特爾弄到8080微處理器的詳細說明書，於是艾倫著手寫一段軟體程式，它“工作”起來就像微處理器一樣。結果，蓋茨和艾倫在哈佛阿肯計算機中心沒日沒夜地幹了8周，透過使用哈佛計算中心的裝置，蓋茨把一種簡單的程式語言——BASIC的最初版本拼湊在一起。

“那時候，保羅常常把我從垃圾桶上拉回來，而我卻繼續趴在那裡不肯起來，因為在那裡我找到了一些上面還沾著咖啡的程式設計師的筆記與字條，然後我們一起對著這些寶貴的資料來研究作業系統。”

1975年2月，艾倫親赴MITS——開發“牛郎星”的公司演示。當艾倫兩指交叉向上天祈求好運保佑他們的阿爾泰Basic程式成功執行時，“牛郎星”的發明者羅伯茨和他的工程技術人員也暗自希望他們的電腦能藉此投入工作。

在小心翼翼的漫長等待後，雙方的願望都實現了，隨後生意成交。這一創舉不僅點燃了“牛郎星”的星星之火，更造就了計算機歷史上一個光輝燦爛的時刻；與此同時，與大型計算機相連的啞終端開始讓位於功能齊全、只有桌面大小的個人電腦。

這年春天，艾倫進入MITS，負責軟體開發的副總裁一職。唸完二年級課程，蓋茨也飛往MITS，加入艾倫從事的工作。

1975年5月，比爾·蓋茨再次產生了退學的想法，他希望能和好友艾倫一起創辦一個軟體公司，由於父母的極力反對，比爾·蓋茨沒能馬上退學。比爾·蓋茨的母親還專門安排當地一位白手起家的千萬富翁斯托姆與蓋茨交談，勸說蓋茨打消開公司的念頭，繼續他在哈佛的學業。

交談中，蓋茨向斯托姆解釋，他認為個人電腦時代已經到來，這正是他大展身手的好機會。他還用極富激情的語言描繪了未來遠景。斯托姆被打動了，衷心地說：“任何一個對電子學略有所知的人，都應該明白這確實存在，並且新紀元確已開啟。”有了斯托姆的鼓勵和指點，蓋茨退學的念頭更堅定了。雖然他直到1977年初才真正辦理退學手續，但當時他的心早飛走了。對他來說，這所名牌大學已經只是一個負擔，而不是助跑器。�

兩個月後，蓋茨與艾倫合作建立他們的第三家公司。為了這個公司，艾倫提前6個月從華盛頓大學輟學。“我們現在不行動的話，就太晚了。”艾倫說希望在計算機語言行業裡一試身手開始他們心中的夢想。

公司的名稱來源於在與密特斯公司簽約準備合同文字時，無意識寫下的這樣一句話：“保羅·艾倫和比爾·蓋茨為做微型軟體（MicroSoft）而工作”。這個微軟的公司名號讓比爾·蓋茨很是得意了一把。微軟公司成立時，比爾·蓋茨正好20歲。

為了公平劃分股份，兩位創始人靠比拼各自編寫的Basic編譯器程式碼數量來進行分配。最後年長的艾倫心甘情願地得到比自己年紀輕的蓋茨稍少的股份，佔了40％。艾倫是一個喜歡技術的人，所以他專注於微軟新技術和新理念。蓋茨則以商業為主，銷售員、技術負責人、律師、商務談判員及總裁一人全攬了，兩位創始人配合默契。

藉助“牛郎星”的風行，Basic語言也推廣開來，同時微軟又贏得了GE和NCE這兩個大客戶。他們從MITS拿到的版權費總共為18萬美元。受到初戰告捷的鼓舞，蓋茨打算中斷他和艾倫與MITS簽定的合同，理由是MITS的領導愛德華·羅伯茨沒有盡最大努力將BASIC許可證頒發給其他計算機制造商。最終，爭議被交付裁決，蓋茨贏了，這以後幾乎成了定勢。因此，Micro…Soft（他們不久即去掉了連線號）向所有申請人頒發其語言的許可證，並開始建立自己的事業。

1976年末，艾倫最終決定離開羅伯茨的公司自己去闖天下。兩個月後，四年級已唸了一半的蓋茨也永遠離開了坎布里奇。當被問及當年創辦微軟是否擔心會失敗時，比爾·蓋茨表示，他是一個非常走運的人，“在適當的時候出現在了一個正確的位置上。”

“那個時候計算機技術剛剛起步，我想即便不從哈佛退學，創辦微軟，那個位置上也同樣會有別人出現。”比爾·蓋茨說。應該說比爾·蓋茨果斷的退學這件事，並非一時的心血來潮，而是經過反覆思考才決定的。蓋茨敏感地意識到，計算機的發展太快了，等大學畢業之後，他可能就失去了一個千載難逢的好機會。他熱愛的只有他的電腦，只有在電腦前，他才覺得自己是偉大的，只有在電腦前，他才感覺得到自己的價值，對於這個還有點孩子氣的年輕人，電腦意味著他全部的事業