2003年10月8日最高法院通知将对已经在锦州监狱服刑的他进行再审的时候，刘涌深知在劫难逃，充满抵触情绪，烦躁不安，成天不停地在监室里反复地走来走去。为做通刘涌的思想工作，王立军亲自多次和他谈话。王立军苦口婆心对刘涌说：“我们知道你对这次再审有抵触情绪，认为自己的结局不该这样。但你必须看到，为了你的案子，最高人民法院耗费了政府的大量人力、物力和财力，这不是对你负责吗？”还说“你是一条汉子，一个男子汉脑袋掉了碗大的疤，怎么最终判决结果还没出来就颓废了？” 这样做的目的只有一个，让刘涌活到接受审判和惩罚的那一天。长时间的看押，无数次和刘涌面对面，王立军把每一件事都做到了最出色。
2003年12月22日上午8点30分，由最高人民法院法官组成的合议庭在锦州市中级人民法院开庭，这是49年以来，国家最高人民法院的头一回。这天，锦州市中级人民法院参加刘涌案件审讯的法官、法警全部被放一天假，由清一色的最高人民法院工作人员所替代。审判长由审判过胡长清案和成克杰案的最高人民法院刑一庭庭长南英担任，其他审判人员有：最高人民法院审监庭副庭长高贵君、审监庭审判长沈秋媛、刑一庭法官杜伟夫、审监庭法官马盛平，都办过轰动全国的大要案。被告人刘涌的妻子和哥哥在刘涌辩护律师的陪同下进入法庭。法庭内外的气氛异常紧张。
从9点30分左右，大批的民众和对刘涌崇拜的道上兄弟，以及从全国各地提前赶来的记者们，纷纷向市中级人民法院门前聚集。大家三三两两交头接耳地小声议论着。二审法院在将刘涌从死刑改判为死缓后，谁都知道只要刘涌不死，随时都有可能卷土重来。10点04分，法庭上刘涌的妻子已经明显地焦虑不安，刘涌哥哥的情绪也分外烦躁，不时地悄悄通过手机和外面秘密联络着。虽然一种不祥的预感已经把他们高度紧张的神经折磨得苦不堪言，可他们还是期望能够出现“奇迹”，盼望能够再次把刘涌从鬼门关里“抢”出来。
然而，这次奇迹没能再次降临到教父的身上，他不得不提前结束他呼风唤雨、一手遮天的黑色帝国教父的生涯。法庭最后一致认定再审被告人刘涌犯组织、领导黑社会性质组织罪、故意伤害罪、抢劫罪、敲诈勒索罪、私藏枪支弹药罪、妨害公务罪、非法经营罪、偷税罪、行贿罪。判被告人刘涌犯故意伤害罪，判处死刑，剥夺政治权利终身。对以上的刑罚并罚，决定执行死刑，剥夺政治权利终身，并处罚金人民币1500万元。
宣判结束以后，由辽宁省铁岭市中级人民法院负责对刘涌执行死刑。当刘涌在法院的一间屋子里再次见到妻子和哥哥时，这位在东北曾经让人谈虎色变的黑帮教父非常理智地向妻子和哥哥话别，妻子趴在刘涌身上泣不成声。刘涌默默地抽了两支香烟，喝了一口白酒，还让哥哥为他在脚镣上放了一块买路钱。
在前往殡仪馆的路上，有十几辆挂着沈阳、大连、北京、葫芦岛牌照的豪华轿车停在路边，车上都挂着醒目的白花，谁也搞不清楚这些车的主人是谁。一直高度关注此案的刘涌的亲朋好友至少开来六辆奔驰。沿路军警戒备森严，每隔50米就有一个武装警察站岗。除了刘涌的妻子被允许跟随车队共同前往殡仪馆外，其他家属一律不允许尾随车队前进。
11 点14分，随着凄厉的警笛和闪烁的警灯，数十辆警车风驰电掣地押解着刘涌来到锦州市殡仪馆，11点34分，刘涌从一辆白色面包车里被抬上了另外一辆死刑执行车。这是一辆耗资40多万元的死刑执行车，车内设备非常先进，可以通过电缆将执行现场实况同步传输在殡仪馆一间休息厅内的大屏幕上，最高人民法院、辽宁省高级人民法院和锦州市中级人民法院的一些领导在此监督执行全过程。当执行人员将一针致命的药物准确地注射进刘涌的体内时，刘涌非常配合，显得十分镇定，一言不发，刘涌的妻子则伤心地号啕大哭起来。一小会儿，这位曾经不可一世的黑帮教父慢慢地闭上了眼睛……
