W 1980 IBM zwrócił się do Microsoftu z propozycją napisania interpretera BASICa na rzecz planowanego komputera osobistego - IBM PC. Gdy przedstawiciele IBM wspomnieli, że poszukują też systemu operacyjnego, Gates skierował ich do firmy Digital Research (DRI), twórców w szerokim zakresie stosowanego systemu operacyjnego CP/M.[23] Negocjacje IBM z Digital Research przebiegały opornie oraz w końcu nie osiągnięto porozumienia licencyjnego. Przedstawiciel IBM Jack Sams wspomniał o tych trudnościach licencyjnych w czasie następnego spotkania z Gatesem plus polecił mu utworzenie akceptowalnego systemu operacyjnego. Gates postanowił wyeksploatować 86-DOS (QDOS), pokrewny do CP/M struktura operacyjny, stworzony wskroś Tima Patersona z firmy Seattle Computer Products również przydzielony do sprzętu komputerowego podobnego do PC. Microsoft wykupił zbyt 50.000 dolarów prawa do 86-DOS-a plus zaadaptował go do użycia na komputerach osobistych. Gotowy produkt, zwany MS-DOS, zakład pracy dostarczyła do IBM. Umowa licencyjna zawarta na wskroś przedsiębiorstwa dawała IBM system prawny do sprzedaży także rozwijania systemu poniżej nazwą PC-DOS[24]. Gates nalegał, aby umowa pozostawiała pod Microsofcie prawa majątkowe do systemu MS-DOS, skoro sądził, że inni producenci sprzętu komputerowego będą kserować uporządkowanie IBM-a.[25] Tak się stało dodatkowo sprzedaż MS-DOSu sprawiła, że Microsoft stał się jednym z głównych graczy w środku tym sektorze rynku.[26]