获得了一些不错的成绩。如第32届世界体操锦标赛跳马金牌、第33届世界体操锦标赛自由体操金牌、第34届世界体操锦标赛鞍马以及自由体操金牌。然而由于伤病的困扰以及密集比赛引起的疲惫，他在四年中没有夺得过一次全能冠军。2000年，涅莫夫迎来了自己的第二个奥运会，他再一次让世界为他震惊，一个人夺得了6块奖牌，依旧是2块金牌、1块银牌和3块铜牌。而这一次，他以0.113分的微弱优势战胜中国选手杨威，如愿夺得了对于体操运动员来说含金量最重的个人全能金牌，也是他职业生涯中最重要的一块奖牌。2000年后，涅莫夫状态