1979年春，他前往斯坦福读商业的“教练课程”——MBA。
1980年，就是在斯坦福校园里，比尔·盖茨找到在商场上雄心勃勃但还是纸上谈兵的鲍尔默，引诱鲍尔默加入还在孵卵期的微软。盖茨有着和平常人不一样的豆蔻年华， 1975年他与童年好友保罗艾伦共同创办了微软公司，他担任董事长和首席执行官。
微软成立五年了，还是个“卵子“，需要一个有非凡经营大脑的“精子”。微软陷入了非比寻常的困境，公司里都是技术天才，没有管理天才。盖茨急需一个远见卓识的管理天才。盖茨最伟大的地方，就在于他慧眼识英雄，把最好的人网在自己的身边。盖茨对鲍尔默发自内心的欣赏，欣赏鲍尔默惊人的亲和力，煽动力，凝聚力，沉稳和一流的领导能力，内心善良，待人和蔼，在任何场合不卑不亢，从不咄咄逼人，但是天生具备和恪守领导者准则。他的浑身蕴藏着能量，一旦爆发会像岩浆一样震憾世界。他的身上聚集了不可替代的硬件和软件。盖茨可以断定，鲍尔默是天生的领导英雄。
如果鲍尔默支着斯坦福的大架子不出山，微软这个卵子就只是细胞。盖茨说，不是要成为拿破仑吗，这就是拿破仑时代。拿破仑需要剑——踏破尸体征服世界，而今我们只用横空出世的科学就能征服整个世界。
鲍尔默意识到，这是开天辟地群雄并起的时代，这是一场机会稍纵即逝的资讯革命时代。晚一步就错过一个时代。在整个世界还在沉睡时，占领世界就要像睡狮一样提前醒来。只有领先群伦才能领先一个世纪。他的信条和盖茨的信条惊人的相似，这个信条以后就是微软的信条：科学是领先者的天下，而不是追随者。
可是他不懂编程序，提出自己只行使管理职能，绝对不编程。盖茨抓住他。他需要的就是鲍尔默这样的超级大管家。就这样，24岁的鲍尔默放弃了斯坦福的学业，飞到深陷危难的盖茨身边。他与盖茨的会师才真正为他的未来世界第一教练的位置盖上大印。
1980年，即比尔·盖茨创建微软的第六个年头，盖茨聘请小自己一岁的鲍尔默担任总裁个人助理，也就是他自己的助理。在盖茨的游艇上以5万美元的年薪和7％股份的合同聘用了鲍尔默。当时微软才16名员工。鲍尔默是第17位员工。鲍尔默成为微软第一位非技术的受聘者。从此，鲍尔默就开始了他在微软至今已长达23年的激动人心的创业生涯。