KHL-tarjouksista huolimatta Lehtonen palasi useiden kotoisten seikkojen myötä kaudeksi 2012–2013 Hämeenlinnan Pallokerhon maalivahtivalmennukseen. Hän valmensi ensimmäisellä sopimuskaudellaan mm. Mika Järvistä, joka debytoi kauden aikana A-maajoukkueessa ja siirtyi seuraavaksi kaudeksi KHL:ään. Kaudella 2013–2014 Lehtonen valmensi Frans Tuohimaata ja tulokaskauttaan pelannutta Juuse Sarosta, joista jälkimmäinen nousi HPK:n ykkösmaalivahdiksi. Saros voitti kauden aikana alle 20-vuotiaiden maailmanmestaruuden ja vuoden tulokkaalle myönnettävän Jarmo Wasaman muistopalkinnon sekä hänet valittiin myös miesten MM-joukkueeseen. HPK varmisti pudotuspelipaikkansa aivan runkosarjan viimeisellä kierroksella kymmenen ottelun voittoputken päätteeksi ja eteni Lomarengas-kierrokselta puolivälieriin saakka. Kesäkuussa 2014 Lehtonen teki vuoden mittaisen jatkosopimuksen HPK:n kanssa. Saman vuoden joulukuussa hän teki päävalmentaja Pasi Arvosen ja apuvalmentaja Vesa Viitakosken ohella 2+1-vuotisen jatkosopimuksen joukkueen kanssa. HPK sijoittui kauden 2014–2015 päätteeksi 11:nneksi. Samalla kaudella Lehtonen aloitti Suomen alle 20-vuotiaiden maajoukkueen maalivahtivalmentajana.