Lehtonen oli 2002. aasta NHL-i draftis teine.
Atlanta Thrashers pärast silmapaistvat 2001/02 hooaega Soome SM-liigas. Lehtonen oli Jokerit'i varuks väravavaht, kuid võitis algpositsiooni ja võitis Urpo Ylönen troofi, mis antakse hooaja parimale väravavahtlile, ja liigi playoffide MVP auhinna, Jari Kurri troofi. Lehtonen jäi Jokeriti juurde veel ühe hooaja, enne kui ta Põhja-Ameerikasse kolis.