Paukkonen sijoittui Waregemin maastojuoksun MM-kilpailuissa 1973 henkilökohtaisessa kilpailussa kahdeksanneksi ja sai joukkuekilpailussa hopeaa. Seuraavan vuoden Monzan MM-kisoissa hän oli henkilökohtaisessa kilpailussa 38:s ja joukkuekilpailussa pronssilla. Rabatin MM-kilpailuissa 1975 hän oli 33:s ja Düsseldorfissa 1977 37:s, joukkuekilpailussa Suomi oli kummallakin kerralla kahdeksas.