在之后的五年间，丁红星一直都在休斯敦火箭队效力，他亲手打造了一个休斯敦火箭队的王朝。

2000-2001赛季，基里连科加入火箭队，2001-2002赛季，吉诺比利加入火箭队，这两个赛季，火箭队都拿下了总冠军，他们也获得了三连冠。

这一年，奥拉朱旺带着五个总冠军戒指在休斯敦火箭队退役。

在2002年，休斯敦火箭队通过一系列的大交易，用莫布里为主体，用前面几年收集到的高位选秀权作为筹码，换到了这一年的状元签，用这个状元签选到了姚铭，这样，火箭队的主力阵容就变成了姚铭、拉希德华莱士、马里昂、吉诺比利和丁红星，这是一套全明星阵容，在替补席上还有本.华莱士、基里连科、斯蒂芬杰克逊、拉加贝尔、杰梅因奥尼尔等豪华的替补阵容。

这样一套阵容，在nba自然是横扫千军，不过这样一支超强球队的存在，也促成邓肯在新秀合同之后转投洛杉矶湖人队，与奥尼尔和科比组成了三巨头，以对抗强大的休斯敦火箭队，不过他们还是在季后赛中输给了火箭队，让火箭队连续第四次夺冠，之后一年，佩顿也加入了这支湖人队，可是丁红星依然以强大至无可匹敌的实力带领磨合得越来越成熟的火箭队横扫湖人，获得了五连冠。

在丁红星率领火箭队连续第六次夺冠之后，他宣布退役了，这让nba其它球队长长松了一口气。

虽然丁红星退役之后火箭队依然是一支强队，可是丁红星的退役让火箭队缺少了主心骨，湖人队终于在季后赛中击败了火箭队，他们的四巨头组合终于尝到了冠军滋味，这个赛季湖人队在季后赛中所向披靡的恐怖表现也让所有人真正认识到了丁红星的可怕实力。

在这六个赛季里，丁红星囊括了所有个人荣誉，把所有个人数据纪录几乎破了个遍，在一场对强敌湖人队的比赛中，由于火箭队一直拉不开比分差