2002年，巴特尔正式加入丹佛掘金队。首钢队也在随后的2003-04赛季跌入低谷，未能进入季后赛；而2004-05赛季，虽然球队进入了季后赛，但最终也仅仅位列第六。这时，在NBA过得并不如意的巴特尔选择了回归北京首钢队。这时已经涌现出外线新秀解立彬、陈磊和门维的北京首钢队正缺少这样一位强力的中锋，于是双方一拍即合，巴特尔得以重新披上首钢战袍。而巴特尔回归的效果也是极其显着的，该赛季北京首钢队一度被认为是争冠热门，最后虽然未能如愿，但也获得该季第三，平了历史最好成绩。在2005-06赛季，小将解立彬荣膺该