"V této chvíli se seznamuji se strukturou společnosti, ve které jsem strávil mnoho let. Do roku 1992 jsem tam pracoval jako matematik-analytik. Už po gymnáziu jsem strávil ve Vítkovicích rok jako dělník, protože jsem nesměl studovat vysokou školu," dodal Tošenovský.
Dvaapadesátiletý Tošenovský nakonec vystudoval Vysokou školu báňskou-Technickou univerzitu Ostrava, kde v roce 1981 absolvoval obor systémového inženýrství. Od roku 1993 až do roku 2000 pracoval jako primátor města Ostravy a posléze vedl Moravskoslezský kraj, kde ho po letošních krajských volbách vystřídal sociální demokrat Jaroslav Palas.
Tošenovský byl prezidentem Kolegia primátorů statutárních měst, předsedou Svazu měst a obcí i předsedou Asociace krajů ČR. V roce 2002 se chtěl na mimořádném kongresu strany ucházet o křeslo předsedy strany, a nahradit tak Václava Klause. Kandidaturu na předsedu ODS nakonec stáhnul. Je ženatý a má dvě děti.
Vítkovice Holding je zastřešující společnost strojírenské skupiny s 26 společnostmi, které generují roční obrat 20 miliard korun.