Microsoft, kendini mikro bilgisayarlar için yazılım geliştirmeye adayan ilk işletmelerden birisi oldu. Aradan kısa bir süre geçtikten sonra General Electric gibi şirketler, Microsoft'un devamlı müşterileri arasında yer almaya başladı. Gates 1977'de, aletlerini BASIC ile donatabilmek amacıyla, Apple, Tandy ve Commodore gibi PC (Personal Computer - Kişisel Bilgisayar) üreticileriyle lisans sözleşmeleri imzaladı. Ayrıca FORTRAN, COBOL ve Pascal gibi yazılım dillerini geliştirmekle, Microsoft'a bir üstünlük ve uluslararası pazar yolunun kendilerine açılmasını (1978'den sonra ilk Japonya olmak üzere) sağladı.
IBM, Gates'e yöneldi. Gates, Seattle Computer Products (SCP) şirketinden DOS işletim sistemini satın aldı ve SCP'de DOS yazılımcılarından biri olan Tim Paterson'ı kadrosuna dahil etti. DOS işletim sistemi IBM'in ihtiyaçları doğrultusunda değiştirilerek MS-DOS adını aldı. MS-DOS (Microsoft Disc Operating System - Diskli İşletim Sistemi) 1980'li yıllarda dünya çapında satış rekorları kırdı. Bunu izleyen zamanda giderek daha çok şirket IBM ile bağdaşan aygıtları piyasaya sürünce, geliştirdikleri işletim sistemi bütün bilgisayarlar için tekbiçim hale geldi. Bu arada 1.000 çalışanı olan şirket, 1980'li yılların ortasından sonra Avrupa'da şubeler kurdu. Şirketin başkanlığını yürüten Gates, tutarlı ekip çalışmasına ve katı bir verim ilkesine önem veriyordu.