Toivola juoksi ensimmäisen maratoninsa vuonna 1973 aikaan 2.17.26. Toivola osallistui Montrealin olympialaisten maratonille ja sijoittui 27:nneksi. Loukkaantumiset estivät hänen osallistumisen vuoden 1978 Prahan Euroopan mestaruuskilpailuihin ja vuoden 1980 Moskovan olympialaisiin. Vuonna 1979 Toivola voitti ensimmäistä kertaa järjestetyn Tukholman maratonin ja sijoittui toiseksi New Yorkin maratonilla vuonna 1981. Toivola osallistui myös vuoden 1982 Ateenan Euroopan-mestaruuskilpailuihin ja sijoittui viidenneksi.