更在一年后的亚特兰大奥运会中，被加拿大选手黄文冠爆冷击败。正当所有人都认为，他将会淡出人们视线的时候，他却在一年后的曼彻斯特世乒赛中时隔八年再获男单冠军，同时创造了单打7轮比赛未失一局的记录。其后又在2000年的吉隆坡世乒赛中发挥神勇，击败了势头正盛的刘国梁，帮助瑞典队再次夺得团体冠军。同年的悉尼奥运会，瓦尔德内尔在单打半决赛上再次击败刘国梁杀入决赛，但最终2:3负于另一位中国选手孔令辉，遗憾地与第二次奥运单打冠军擦肩而过。2004年雅典奥运会，瓦尔德内尔先在双打比赛中，与佩尔森爆冷击败中国组合王皓/孔