Баллмер работал помощником менеджера бренда в подразделении продуктов питания, стажером в отделе сбыта и отвечал за продажи в Денвере и Далласе шоколадного печенья Duncan Hines.

Работа в компании позволила Стиву узнать все о мерчендайзинге. Он научился анализировать конкурентов и проводить кампании по стимулированию сбыта.

Когда Баллмер принимал решение о месте стажировки, его отыскал его старый друг Билл Гейтс и предложил приехать в Сиэтл и заняться коммерческой стороной его компании.

Стив Баллмер стал 28-м работником компании Microsoft, его сразу назначили помощником президента. В то время у компании было множество проблем, ее годовые объемы сбыта составляли всего лишь $12,5 миллионов, а бухгалтерские записи велись вручную в бумажной главной книге. Кроме того, работникам платили маленькую зарплату и они подали жалобу в Государственный совет по труду и промышленности Сиэтла и выиграли дело.

«Microsoft» в основном была компанией программистов и им не понравилось, что появился человек без технического образования, который стал получать пятьдесят тысяч долларов в год.

Баллмер решал оперативные задач компании, такие как найм персонала, бухгалтерский учет и юридические вопросы. Он искал людей умных, энергичных и целеустремленных и даже разработал несколько эффективных стратегий проведения собеседования. Ему удалось найти прекрасных программистов, которые имели опыт написания эффективных кодов для машин с небольшой памятью. Среди которых был венгр Чарльз Симони.

В начале 80-х годов началась реструктуризация компании Microsoft, и комапания была преобразована из партнерства в корпорацию. Акции стали распределяться следующим образом: 53 % акций принадлежало Биллу Гейтсу, 31 % Полу Аллену, 8 % Стиву Баллмеру, 1,5 % Чарльзу Симони и 6,5 % было распределено между другими программистами.