说到底，正是塞梅尔的谈判能耐对雅虎的业务和士气贡献最大。塞梅尔的管理风格并没有改变。很多雇员没有与他面对面接触过，他的发言仍然令人厌烦。然而，他一连串大胆而成功的缔结合作伙伴关系和收购行动，让他成了大明星。2001 年末，塞梅尔发起了对 Hotjobs 的敌意收购。这一举动，使雅虎一跃而在利润极为可观的网上私事广告业务方面占据第二把交椅，仅排 在 Monster.com 之后。与此同时，他说服所有通讯公司中最难对付、最不肯让步的首席执行官，即南方贝尔公司（SBC Communications）的埃德·惠特克（Ed Whitacre），同意在向南方贝尔客户销售复合品牌的接入服务方面与他结成伙伴。2003 年，他收购了 Inktomi 和 Overture，这些交易已经使雅虎在搜索方面能够向 Google 的主导地位发起挑战。
这些搜索方面的交易，是说明塞梅尔如何设想、驾驭并达成确实有用的交易的经典案例。一年半之前，雅虎甚至还不是搜索方面的玩家。它当时要依赖合作伙伴：在结果搜索方面依赖 Google，在与搜索相关的广告方面依赖 Overture Services。如今，在收购 Overture 和 Inktomi 之后，雅虎有了自己的搜索服务，成了 Google 最大的竞争者。另外两个因特网门户网站美国在线（AOL）和 MSN 很想成为 Google 的最大威胁，但现在还不能这样吹嘘。雅虎一位前经理人说，“在各种会议上，不知有人说过多少次这样的话：｀Google 跑得太快了。我们是追不上的＇。而塞梅尔说：｀我们得追＇。”可是，在这些交易做成后，他拒绝匆匆忙忙将产品推向市场，尽管公司内部有很大的压力要求这样做。相反，他让雅虎的工程师几乎从头重新打造收购来的搜索技术。现在，尽管 Google 仍然如日中天，但从本地搜索和购物等特色方面看，雅虎的搜索服务实际上要更好一些。“我们进入搜索领域，不是去做别人都在做的事。我们进入搜索，是为了改变这场游戏，”塞梅尔说。
