1980 m. jie įkūrė savo pirmąją kompaniją, pavadintą Traf-O-Data, kuri pardavė elementarią kompiuterį, skirtą stebėti ir analizuoti automobilių eismo duomenis. Kol Geitsas buvo įstojęs į Harvardą, Allenas baigė kompiuterių mokslų laipsnį Vašingtono valstijos universitete, nors vėliau išėjo iš mokyklos dirbti į Honeywell. 1975 m. Sausio mėn. Žurnale "Popular Electronics" buvo pristatytas "Micro Instrumentation and Telemetry Systems" (MITS) "Altair 8800" mikro kompiuteris, kuris paskatino Alleną pasiūlyti, kad jie galėtų programuoti BASIC vertinklį įrenginiui. Po skambučio iš Gatesų, tvirtinančio, kad turi veikiančią vertinklą, MITS paprašė demonstravimo. Kadangi jie dar neturėjo vienos, Allenas sukūrė savo pirmąją kompaniją, pavadintą "Traf-O-Data", kuri pardavė elementarią kompiuterį, skirtą stebėti ir analizuoti automobilių eismo duomenis.
"Microsoft"