然而由于伤病的困扰以及密集比赛引起的疲惫，他在四年中没有夺得过一次全能冠军。2000年，涅莫夫迎来了自己的第二个奥运会，他再一次让世界为他震惊，一个人夺得了6块奖牌，依旧是2块金牌、1块银牌和3块铜牌。而这一次，他以0.113分的微弱优势战胜中国选手杨威，如愿夺得了对于体操运动员来说含金量最重的个人全能金牌，也是他职业生涯中最重要的一块奖牌。2000年后，涅莫夫状态开始下滑，在国际比赛中偶尔获得奖牌。但是他还是作为稳定军心的队员以28岁的体操“高龄”代表俄罗斯队参加了2004雅典奥运会，也是他最后的