На драфте НХЛ 2002 года был выбран в первом раунде под общим вторым номером командой «Атланта Трэшерз». В сезоне НХЛ 2003—2004 года сыграл 4 игры за «Атланту». В начале сезона 2005-06 Лехтонен получил травму паха и был вынужден пропустить 35 игр. В конце сезона Лехтонен получил ещё одну травму. Длительное отсутствие главного вратаря не позволило «Атланте» выйти в плей-офф.