Allenek eta Gatesek BASIC programazio-hizkuntzako interprete bat merkaturatzen hasi ziren. Allenek "Micro-Soft" (mikroordenagailuen eta softwarearen konbinazioa) izen originala asmatu zuen, 1995eko Fortune aldizkariaren artikulu baten arabera. 1980an, Microsoft-ek IBM-ri disko sistema eragile bat (DOS) entregatzeko konpromisoa hartu ondoren, IBM PC jatorrirako, nahiz eta oraindik bat garatu ez zuten, Allenek akordio bat abiarazi zuen Microsoft-ek QDOS (Quick and Dirty Operating System) erosteko.
Microsoft ere bai.