Lehtonen valittiin toiseksi Draftissa.
Atlanta Thrashers valitsi hänet vuoden 2002 NHL:n pelilaajakohtaukseen erinomaisen kauden 2001-02 jälkeen Suomen SM-liigaan. Lehtonen oli Jokeritin varamuurari, mutta valloitti lähtöaseman ja voitti Urpo Ylönen -palkinnon, joka myönnettiin kauden parhaalle maalivahdille, ja liigan playoff-MVP-palkinnon, Jari Kurri -palkinnon. Lehtonen pysyi Jokeritillä vielä yhden kauden ennen muuttoaan Pohjois-Amerikkaan.