Paukkonen sijoittui Münchenin 1972 olympialaisten maratonjuoksussa 19:nneksi ja päätyi samalle sijalle Rooman EM-kisoissa 1974. Pohjoismaiden mestaruuden hän voitti vuonna 1975.