这一时期的山西黑道，除了明显的暴力敛财，“公司化运作”已开始出现。

外籍黑帮崛起

警方将本地“黑社会性质的组织”大规模铲除后，突然出现的地下权力真空被外籍黑帮觊觎、占据，这是“打黑”前不曾料到的一幕。

本世纪初，随着大规模“打黑除恶”，太原以及全山西省一批著名“黑社会性质的组织”土崩瓦解。

突然出现的“地下权力”真空，吸引了以东北和新疆为代表的外地黑帮向山西渗透。在本地混混的压制下，这群人以往比较老实，不成气候。本世纪初，集中打击本地黑势力后，这群人突然崛起，人丁兴旺，至今困扰省城治安。

2005年12月20日和22日，太原学府街和长风街发生两起类似殴斗事件。殴斗的几十人个个臂裹白毛巾，手持棍棒，均操东北口音。

经查，这些东北籍疑犯的“主业”，是以暴力、威胁等手段，从事“看场子”，控制娱乐场所“小姐”，并常在一些老板、城中村村官的雇佣下，聚集几十人、上百人乃至数百人，进行“摆场子”、打砸等暴力犯罪。

除此，东北籍黑帮还多涉嫌寻衅滋事、故意伤害、非法拘禁、设局赌博、敲诈勒索、吸毒贩毒、护送黑车等暴力违法犯罪活动。

外地籍人群涉黑犯罪问题，困扰着整个山西。彼时，张新明麾下的金业集团，也被卷入这一问题。

2004年元旦深夜，金业集团的保安队长曹连尉、保安曹连胜两兄弟，率领其余六人，在山西省委大楼斜对面的人行道上，将东北人付士玲当街枪杀。

付士玲，辽宁抚顺无业人员，暂居太原，人送绰号“付老大”；曹连尉，吉林安图县人士，绰号“曹老大”。