Kesällä 1977 Paunonen voitti 19-vuotiaana toistamiseen nuorten EM-kultaa 1 500 metrillä sekä samalla matkalla miesten SM-kultaa. 3 000 metrillä Paunonen juoksi nuorten maailmanennätyksen 7.43,20, joka kesti liki 20 vuotta. Tämä aika myös sivusi Lasse Virénin Suomen ennätystä (käsiaika 7.43,2) ja on voimassa edelleenkin. Myös maililla Paunonen juoksi vieläkin voimassa olevan Suomen ennätyksen 3.55,65. Aika oli tuolloin myös nuorten Euroopan ennätys. Paunosella on useita voimassa olevia Suomen ennätyksiä 15-, 17- ja 19-vuotiaissa. Paunonen osallistui ulkoratojen aikuisten arvokilpailuihin ainoastaan kerran, Prahan EM-kilpailuihin 1978.