Kajaanilaislähtöinen nuorukainen on pukenut SM-liigaurallaan Kärppien pelipaidan päälleen 13 ottelussa. Tehopisteitä puolustajalle ei ole vielä kertynyt yhtään. Leinonen on
Pittsburgh Penguinsin neljännen kierroksen NHL-varaus vuodelta 2005.
Isokokoinen Leinonen oli yksi suurimmista Kärppien peräpään tulevaisuuden lupauksista. Leinonen on Kärppien A-junioreiden lisäksi lukeutunut Suomen nuorten maajoukkueiden vakiokalustoon. 188-senttinen puolustaja liikkuu kokoonsa nähden hyvin ja osallistuu myös hyökkäyspeliin mielellään.
Leinonen on HPK:n kahdeksas sopimuksessa oleva puolustaja. Lisäksi hämeenlinnalaisten pakistosta try-outilla pelipaikkaa hakee vielä Jukureista mukaan liittynyt Markku Erholtz. Leinonen taistelee peliajastaan HPK:ssa yhdessä toisen suuren kärppälupauksen Risto Korhosen kanssa.
