Waldner gehörte zur absoluten Weltspitze. Er gewann zahlreiche Medaillen bei Olympischen Spielen, Welt- und Europameisterschaften. 1992 wurde er in Barcelona Olympiasieger gegen Jean-Philippe Gatien. 2000 in Sydney schaffte er es erneut bis ins Finale, unterlag jedoch Kong Linghui. Bei den Weltmeisterschaften 1989 wurde er erstmals Weltmeister gegen Jörgen Persson. 1997 wiederholte er den Triumph und blieb dabei im gesamten Turnier ohne Satzverlust. Vizeweltmeister wurde er zweimal (1987 gegen Jiang Jialiang und 1991 gegen Jörgen Persson). Mit der schwedischen Mannschaft gewann er viermal Gold bei Weltmeisterschaften und holte viermal Silber. Bei Europameisterschaften holte er sich einmal Gold im Einzel, dreimal Gold im Doppel, 7-mal Gold mit der schwedischen Mannschaft, zweimal Silber im Einzel und einmal Silber im Team.