49岁的邵建伟是河北晋州人,曾任太原市公安局副局长,落马前任山西临汾市公安局局长,他被认为是导致侯伍杰落马的最关键人物。关于此人,省纪检委的官员说,“工于心计,善于权力运作”。与邵同在警界服务,并同时提拔为太原市公安局分局局长的刘峰说,邵建伟曾是山西县级公安系统最年轻的“一把手”,30岁左右就当上太原市公安局出入境管理处处长,但以后事情起了变化。刘说:“1995年前,警界的风气很好,大家都凭实力吃饭,但慢慢地,大家都发现工作能力只是晋升的要件之一,人脉资源成为最重要的砝码。”而当时年轻有为的邵建伟一心一意想往上爬,“对于局里那些有投票权的人,他总是千方百计地拉拢”。
太原市公安局另一名警官介绍说,邵的岳父也在山西为官,在后者的帮助下,邵建伟顺利晋升为太原市公安局一个分局局长。随着时间的推移,邵建伟开始攀附拥有更大权力的人,比如侯伍杰。
两人的认识,有消息说是经过王国武的介绍。王当时任太原市委秘书长,之前曾在杏花岭区当书记多年,那正是邵建伟管辖的城区。
2001年上半年,太原市公安局局长一职面临调整,邵建伟非常想“扶正”,他找到当时的市委书记侯伍杰,表达了这种强烈愿望,起初,他对身为省委常委的侯伍杰还不太敢直接下重手。他试探性地给侯伍杰送上一块价值6万元港币的百达翡丽牌手表;见侯伍杰没有拒绝,邵又一次性给侯送上10万美元。省纪检委的人士介绍说,这几次,对礼物和金钱从不掩饰爱好的侯伍杰都没有拒绝,而且当面承诺让邵建伟当太原市公安局局长。然而在太原市委通过这项任命后,事情并不像侯想像的那么顺利。刘峰说,由于省会城市的特殊性,太原市公安局长一般兼任省公安厅副厅长,所以按规定这一职位要通过省委常委会讨论,侯伍杰的提议遭到了多名常委的强有力阻击。邵的美梦由此破灭,但因为侯伍杰的影响力仍在,邵得以外调至临汾市任公安局局长。
纪检官员称,邵建伟与侯伍杰之间只是“金钱关系”,并非生死同盟,他们只是硕大利益链环里紧密相连的两环。邵在6年间,向28名干警收取的钱物接近64万元,省纪检官员评论说,在索贿方面,邵建伟跟侯伍杰呈现出惊人的相似,“都很主动,胃口都很大”。邵跟太原市的李满林黑道组织有染,更是人尽皆知的事实。有人还看见侯与邵、李两人同桌吃饭,这次饭局之所以被记住,是因为某黑道成员酒醉后,当着侯伍杰的面用啤酒瓶砸破了同伙的脑袋。
2001年年底,因为失去直接保护伞,李满林案被新上任的太原市公安局长侦破,在狱中苦苦坚持两年后,2004年李被判处死刑。为立功求生,李满林供出了邵建伟。朱彬说,邵落网后不仅写了几十万字的《悔过书》,还向纪检机关详尽交代了向侯伍杰行贿的事实。其实,2003年李满林落网后,有关侯伍杰被处理的各种消息就开始在太原流传,但种种推测和想像都流于空洞,一切都没有什么定论。2004年12月,侯伍杰带领一个代表团赴巴西访问(这被民间理解为“想潜逃”),结果在机场被省委一纸命令截回。此后侯伍杰的受贿事实开始公之于世。被“双规”的那天晚上,省纪检委的官员注意到“侯哭了大半夜”。这个时候,侯的59岁生日刚过了3个月,迫近一个副部级干部的退休年龄。