然而由于IBM領導層的古板固執，和官僚主義作風，眼光集限在大型計算機上。因此個人計算機革命的當頭,在80年代這只肥大的羊還是落後了一步。可是他它畢竟是IBM，多年的風風雨雨，不可能察覺不到時局的變化。
一向頤指氣使貫了的IBM，這個電腦業界的"勞斯萊斯"，此時不得不祈求外援。以期能在新一輪的電腦商戰中，能夠攻城掠地。IMB駐佛羅里達州波卡頓市的主管找到了蓋茨，希望能和微軟合作，設計一套操作系統。用于IBM的個人計算機。
在微軟與MITS合作期間，蓋茨和艾倫雖然用BASIC開發過一個簡單的DOS系統，但那是個並不成熟的系統。不能和在不同的機器之間兼容。當時的IMSAI公司找到了基爾代爾，以25000美元的價格買下了CP/M額許多使用權。這一操作系統明顯比當時的DOS高明得多。成為70年代末80年代初最有影響的PC操作系統。當時流行的PC操作系統還有上百種之多。
蓋茨帶IBM的人員找到了微軟合作的數位研究公司。但數位公司與IBM沒有洽談出任何結果。IBM一度想買下基爾代爾的CP/M操作系統。蓋茨安排了IBM與基爾代爾的會晤。然而基爾代爾錯過了這次機會。其中的原因眾說紛紜。有人說談判的當天基爾代爾剛好不在，他妻子覺得IBM的協議對自己不利，而沒有爽快的簽下協議。可此時的IBM卻心急火燎。于是又回來找微軟。
其實蓋茨不是不想與這位巨人搭上關系，而是這時的微軟沒有符合IBMPC條件的操作系統。
蓋茨說："IBM是大公司，與之合作，可以說是攀上了高枝。"【1】
【1】智慧評析：狐借虎威，在如今激烈的市場競爭中已經成為營銷的一種策略。懂得讓凶猛的老虎為你服務，本身就是一種睿智。
那年是1980年，蓋茨是二十五歲。微軟只是一家程序員的公司。他們的業務主要是編程語言和軟件程序，只有三十二個職員。然而IBM來拜訪了。
"軟體業當時具有美國風格。原則的技術進步都在這里達成。最大市場在這里，使那一切成真的環境也在這里。那麼為什麼我們最初的客戶，包括IBM在內，能那麼開明地向一個在華盛頓開小公司的二十五歲的家伙采購。也許當他們認為那麼做很瘋狂，但他們說：'嘿！如果他那麼懂軟體，或許他懂得的還更多。'"
蓋茨深懂與IBM合作的意義。這次他再也不敢不修邊幅了。可是當他揣著可行性報告到IBM時，卻發現自己沒系領帶。一看時間以來不及了，于是趕快租來一輛汽車，開進一家百貨停車場，急急忙忙買下一條。
然而，就在IBM的主管首次造訪微軟時，他們看到一個穿著隨意的大男孩，站在大門口。他們上前問："比爾蓋茨的辦公室怎麼走？"小伙子二話不說，將他們一路帶進一個辦公室，然後在辦公桌後坐了下來。這時，IBM的主管們恍然大悟。原來這位就是早就聞名的湖濱中學的電腦神童，哈佛大學的輟學逆子。
不管怎樣，IBM還是有點疑慮是否真的能將公司這麼一個浩大的計劃拿給一個毛頭小子。這時候，幸好母親幫了他一把。瑪莉o蓋茨是IBM董事會董事，而新任董事長是她的朋友。在某次董事會後，瑪莉蓋茨走進董事長約翰歐普（JohnOpel）的辦公室，對他說，如果他們的公司與她兒子的公司合作的話，他們一定會感到滿意的。
雖然如此，一位IBM的主管說，蓋茨看起來還不到可以投股的年紀。"但是，那是個比他歲數更有智慧的年輕的男子-一位程序設計天才，和他那一行的天生高手，與生俱來有令人驚異的直覺，在掌握他的公司與IBM極有利的合作關系時一覽無遺。"
微軟與IBM有關創建操作系統的合同終于簽訂了。這幾乎給了蓋茨和微軟生存和發展的權力。協議要求假如IBM一旦放棄DOS，則微軟一分錢也得不到。
為了趕上IBM要求的時間，蓋茨馬上找到西雅圖電腦產品公司（SeatleCompuerProducts）程序設計師提姆帕特森（TimPatterson）。花了五萬美元購得一套還未成熟的操作系統，稱為"八六磁蝶操作系統（86──DOS）"又叫"快而髒的作業系統(QuickandDirtyOperatingSystem)"。微軟買下了它的許可證，具有向其他公司轉賣的權力（每賣一套微軟要另付額外的1500美元）。然後他們將提姆帕特森的作業系統作了一番改動，包裝後，轉眼間就成了今天家喻戶曉的MSDOS。微軟一轉手就將這套改動的提姆帕特森產品的許可證頒發給IBM。收取20萬美元的改編費，以及為支付每台機器1美元的版權費而預付的40萬美元。而其實，提姆帕特森的產品就是基爾代爾老版本的CP/M8086。【1】