На драфте НХЛ 2002 года был выбран в 1 раунде под общим 2 номером командой «Атланта Трэшерз». В сезоне НХЛ 2003—2004 года сыграл 4 игры за «Атланту Трешерз». В начале сезона 2005-06 Лехтонен получил травму паха и был вынужден пропустить 35 игр. В конце сезона Лехтонен получил еще одну травму. Длительное отсутствие главного вратаря не позволило «Атланте» выйти в плей-офф. Для подготовки к сезону 2006-07 года Лехтонен провел все лето в тренировочном лагере «Трешерз» и подошел к началу сезона на пике формы, установив в первых играх рекорд клуба, не пропустив ни одной шайбы на протяжении 167 минут и 56 секунд в 4 играх с 5 по 11 октября 2006. В 2010 обменян в Даллас Старз на Ивана Вишневского и драфт-пик. Вскоре подписал трехлетний контракт с клубом на 10,650,000 долларов США.
Играет на клубном уровне под номером «32». Имеет прозвище K?rpp? (горностай).