«Microsoft» в основном была компанией программистов и им не понравилось, что появился человек без технического образования, который стал получать пятьдесят тысяч долларов в год.
Баллмер решал оперативные задач компании, такие как найм персонала, бухгалтерский учет и юридические вопросы. Он искал людей умных, энергичных и целеустремленных и даже разработал несколько эффективных стратегий проведения собеседования. Ему удалось найти прекрасных программистов, которые имели опыт написания эффективных кодов для машин с небольшой памятью. Среди которых был венгр Чарльз Симони.
В начале 80-х годов началась реструктуризация компании Microsoft, и комапания была преобразована из партнерства в корпорацию. Акции стали распределяться следующим образом: 53 % акций принадлежало Биллу Гейтсу, 31 % Полу Аллену, 8 % Стиву Баллмеру, 1,5 % Чарльзу Симони и 6,5 % было распределено между другими программистами.
В августе 1981 года был выпущен персональный компьютер компании IBM, который стал стандартом для персональных компьютеров. В свою очередь программное обеспечение компании Microsoft MS-DOS стало стандартом для операционных систем.
В ноябре на общем заседании компании было принято решение разрабатывать не только системное программное обеспечение, но также и прикладные программы для персональных компьютеров: электронные таблицы, текстовые редакторы, программу для работы с электронной почтой.
Компания Microsoft стала быстро расти и Баллмер принимает решение принять еще больше опытных руководителей. В это время серьезно заболевает Пол Ален, он вынужден уйти из компании.
Баллмер даже рассматривал вариант возвращения в Стенфорд для того чтобы закончить обучение по программе MBA, однако проблемы роста были слишком срочными. Вместо этого было принято решение нанять президента компании. Была предложена кандидатура Джеймса Тоуна (James Towne), сорокалетнего менеджера компании Tektronik, в которой работало 7500 человек, и которая имела оборот в $750 миллионов.
Тем временем во время своей деловой поездки в Европу заболел Пол Аллен. Ему был поставлен диагноз болезнь Ходжкина (одна из форм рака). Даже, несмотря на то, что после лечения ему стало лучше, он воспользовался ею как возможностью уйти из Microsoft – оставив компанию на Гейтса и Баллмера. Баллмер проводит успешную маркетинговую кампанию, объявляя о том, что Microsoft выводит на рынок Windows.
Другим разработчикам программного обеспечения было объявлено, что им необходимо изменить свои программы, чтобы они работали под Windows, а не под MS-DOS.