Lehtonen valittiin toiseksi vuoden 2002 NHL: n sisäänkirjauksessa.
Atlanta Thrashers -joukkueessa erinomaisen SM-liiga-kauden jälkeen. 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.