Paavo Leiviskä edusti Suomea maratonilla Rooman EM-kisoissa 1974 sijoittuen yhdeksänneksi ajalla 2.22.45,6. Maratonin Suomen mestaruuden Leiviskä voitti vuosina 1974 ja 1975. Hän juoksi maratonin ennätyksekseen 2.15.10,2 Hyvinkään vuoden 1974 SM-kilpailussa. Samana vuonna Leiviskä sijoittui Kalevan kisoissa 10 000 metrin juoksussa viidenneksi ennätyksekseen jääneellä ajalla 28.53,6.