W odbywających się w tym samym miesiącu mistrzostwach Szwecji zdobył zaś brązowy medal w kategorii wiekowej do lat 15 (w grze pojedynczej), po tym jak w półfinale przegrał 2:1 w setach z Erikiem Lindhem.
Latem 1980 roku po raz pierwszy odwiedził Chiny, gdzie wystąpił w turnieju Shanghai Open. Na trybunach zasiadało wówczas 12 tysięcy kibiców. Waldner przyjeżdżał tam jako „młodzieżowa gwiazda tenisa stołowego”, jednak już w trakcie treningów wielokrotnie przegrywał z chińskimi młodymi zawodnikami.
W odbywających się w sierpniu owego roku w Poznaniu Mistrzostwach Europy Juniorów startował zarówno w kategorii kadetów (gra pojedyncza oraz drużynowo), jak i juniorów (gra podwójna). W grze pojedynczej dotarł do finału bez straty seta, pokonując w ćwierćfinale Carla Preana z Anglii (21-19, 21-17), a w półfinale Tibora Nagya z Węgier (21-16, 21-19). W decydującym spotkaniu Waldner przegrał jednak z Jörgenem Perssonem (21-12, 18-21, 16-21), zdobywając wicemistrzostwo Europy. W grze podwójnej zaś (w parze z Jonnym Åkessonem) zdobył złoty medal, pokonując w finale w dwóch setach parę Persson/Erik Lindh (21-18, 21-12).