王建军在搜狐待了十年，这一时间比大多数中国互联网公司的寿命都要长。但实际上，他当年之所以进入搜狐，仅仅只是为了找一份兼职的工作。
　　1997年，王建军刚刚从北京师范大学获得博士学位，并开始留校任教。对他来说，大学讲师的工作无疑是很轻松的，因为他每星期只需要去讲一堂课。为了不让时间白白浪费，他决定给自己找一份兼职。
　　当时的搜狐还不叫搜狐，叫爱特信，由张朝阳从美国留学回国后创立。公司成立后，张朝阳从美国驻中国大使馆“挖”来了一名美国人，而这名美国人恰好是王建军的朋友。得知王建军正想找一份兼职后，这名美国朋友立即将他推荐给了张朝阳。于是，王建军开始了在搜狐的兼职生涯。
　　王建军的兼职身份一直维持到2000年6月。不过，他在搜狐承担的，实际上是一份全职的工作。除了每周两个小时的课程外，他把自己全部的时间都投入到了搜狐的工作中。
　　一开始，让王建军全身心投入的，是一个名叫“指南针”项目，也就是搜狐搜索的前身。它仿照当时的雅虎搜索，将不同的中文站点分门别类地罗列出来，以方便访问者查询。1998年，当王建军一手打造的搜狐搜索正式登台亮相的时候，国内同类的搜索引擎还是凤毛麟角，搜狐也由此被认为是中国第一代搜索引擎的代表。
　　搜索为搜狐带来了巨大的声誉和流量，但却没能为它带来明显的收益。
　　2000年以后，随着全球互联网泡沫的破灭，搜狐的股价也直线下滑。为了挽回颓势，搜狐让王建军组建企业在线部门，这个部门的主要任务之一就是向国内中小企业销售搜索排名。
　　企业在线的工作无疑是卓有成效的，这一点从王建军于2002年被任命为公司副总裁就可以看出。但就是在这一段时间，全球互联网搜索技术发生了重大改变：从第一代的人工目录检索向第二代的机器程序抓取、自动排序演化，国外的Google和国内的百度迅速成为焦点。从2002年开始，搜索的商业模式开始成熟。
　　看到百度在搜索市场上的成功，张朝阳的心里无疑不是滋味，因为搜狐最初就是靠做搜索起家。从2003年开始，王建军带领一支团队，受命打造搜狐新一代的搜索引擎，并在2004年正式推出，这就是搜狗搜索。
　　对于搜狗，张朝阳寄予了巨大的期望，同时也充满了自信。他认为搜索是搜狐的老本行，搜狗收复失地应该不在话下，他甚至公开宣称：搜狗将会在一年内超越百度。
　　后来的事实证明，张朝阳乃至王建军都过于乐观，没有看到中国搜索市场上竞争的残酷性。“搜狐做搜索的最佳时机已经过去了。”这一点，王建军现在才认识到。
　　2005年9月，王建军被晋升为高级副总裁，这再一次彰显了搜狐公司对搜狗业务的重视。但就在之前的8月，百度正式登陆美国的纳斯达克，百度由此一下子拉开了同国内其他搜索引擎的差距。同样是在8月，雅虎中国并入阿里巴巴，并全面转向搜索。另外，Google随后也宣布正式进入中国。至此，在这三大巨头的阴影下，中国其他搜索引擎的机会就已经不大了，这其中也包括搜狗。
　　在此情况下，王建军面临的压力越来越大。一方面，公司董事会要求他将搜狗带向成功；另一方面，他又明知搜狗已经失去了发展的良机。无奈之下，他选择了离开。
　　这是一个梦想的结束，不过也是另外一个梦想的开始——王建军开始精心打造自己的合众传媒。当然，他仍很怀念在搜狐的日子，他说：“我毕竟在那里工作了十年！”