在一段时间内,他对刘国梁保持了一定的胜率,甚至在2000年悉尼奥运会男单半决赛中,以3-0横扫了刘国梁。然而,与孔令辉的对抗则更为激烈,两人在多次交锋中各有胜负,但最终在悉尼奥运会男单决赛中,孔令辉以3-2战胜了瓦尔德内尔。此外,瓦尔德内尔还在与王励勤和马琳的交锋中取得过胜利。
雅典奥运会已是如日中天的马琳,却意外负于了时年40岁的瓦尔德内尔, 无缘半决赛。
年5月,马琳参加第50届世乒赛,他主攻单打比赛,但于四强败于队友王励勤,获得铜牌。2010年5月,马琳参加第50届世乒赛团体赛。艰难取得参赛资格的他,在决赛中,作为中国队的第一单打,一人独得2分,帮助中国队卫冕成功,第17次捧得斯韦思林杯。也是他个人第5次捧杯。