Toivonen startete seine Karriere in der finnischen A-Junioren Liga bei HPK Hämeenlinna, wo er bei 31 Spielen zum Einsatz kam. 2002 nahm er an der U20-Junioren-Weltmeisterschaft teil und gewann mit Finnland eine Bronzemedaille.