At the 2000 Olympic, Games he won silver in the singles. He was the 1st player to win two single medals for table tennis at two Olympic Games. The next year, he reached the 9th-12th place at the World Cup, the WTTC and the Pro Tour Grand Finals. He won silver at the 2002 Pro Tour at the Korea Open in Pyeongchang, South Korea. That same year, he won gold with the team at European Championships. In singles play, he reached the Round of sixteen. In 2003, Waldner lost at he WTTC in the Round of 128 to South Korean Joo Se-hyuk. On the Pro Tour, he won the Swedish Open. 