Leinonen kilpailee vammaisluokassa SH 2. Hänen ennätyksensä 60 laukauksen sarjassa makuulta on 600, jonka hän saavutti muun muassa Pohjoismaiden mestaruuskisoissa Karstulassa 2007. Samana vuonna hän voitti Euroopan mestaruuden Suhlissa. Siellä hän ampui myös pienoiskiväärillä ja sijoittui neljänneksi. Pekingin paralympialaisissa 2008 Leinonen oli 11:s ja Lontoon paralympialaisissa 2012 14:s. Vuoden 2006 maailmanmestaruuskilpailuissa Sveitsin Sargansissa Leinonen oli ilmakiväärillä neljäs ja pienoiskiväärillä viides.