时隔八年再获男单冠军，同时创造了单打7轮比赛未失一局的记录。其后又在2000年的吉隆坡世乒赛中发挥神勇，击败了势头正盛的刘国梁，帮助瑞典队再次夺得团体冠军。同年的悉尼奥运会，瓦尔德内尔在单打半决赛上再次击败刘国梁杀入决赛，但最终2:3负于另一位中国选手孔令辉，遗憾地与第二次奥运单打冠军擦肩而过。2004年雅典奥运会，瓦尔德内尔先在双打比赛中，与佩尔森爆冷击败中国组合王皓/孔令辉，其后又在单打比赛中杀入半决赛，负于当届冠军柳承敏而止步，铜牌争夺战中则负于王励勤，获得第四名。2006年不莱梅世乒赛后，4