Gokart, którym startował Toivonen, został sprzedany w 1974 roku rodzicom 6-letniego wówczas Miki Häkkinena, późniejszego mistrza świata Formuły 1.
Do 19 roku życia Toivonen nie mógł startować w rajdach samochodowych, gdyż w Finlandii zmieniły się przepisy dla nowych kierowców, mówiące z jaką prędkością mogą oni poruszać się po drogach. W sierpniu 1975 roku Toivonen zanotował swój debiut w imprezie rajdowych mistrzostw świata. Wraz z pilotem Antero Lindqvistem wystartował prywatną Simcą Rallye 2 w Rajdzie Finlandii. Nie ukończył jednak debiutanckiego rajdu z powodu awarii miski olejowej. Do 1977 roku nadal startował w wyścigach, jednak na skutek obaw rodziców o bezpieczeństwo syna, Toivonen na stałe przeniósł się do rajdów. W sierpniu 1977 wystartował w swoim drugim w karierze rajdzie mistrzostw świata. Startując Chryslerem Avengerem z Antero Lindqvistem zajął 5. miejsce w klasyfikacji generalnej Rajdu Finlandii 1977.