2009年7月，微软与雅虎联合宣布，两家公司已达成为期10年的搜索和广告合作协议。协议规定，微软将成为雅虎搜索的技术提供商，而雅虎将独家负责两家公司全球范围内的搜索广告销售事务。
在周二举行的Web 2.0大会上，鲍尔默在回答大会主持人约翰·巴特莱(John Battelle)的提问时表示：“在市场崩溃之前，任何一位CEO都希望进行一些收购活动……市场崩溃后，自然要按兵不动……在一些情况下，只能说你很幸运。”
鲍尔默接着表示，虽然微软当年没能成功收购雅虎，但雅虎仍有其实际价值。正因为如此，微软于2009年同雅虎达成了搜索和网络广告合作协议。通过该合作，微软搜索引擎必应(Bing)的美国市场份额，也由三年前的约7%增至目前的将近30%。鲍尔默称，网民可选择任何自己喜欢的搜索引擎，但如果他们能够试用一下必应，肯定就会喜欢上该服务。