Before playing in the NHL, Lehtonen played 72 games in the SM-liiga with Jokerit. During his time there, he was able to win the Urpo Ylönen trophy, which is given to the best goalie of the season, as well as the Jari Kurri trophy, the league's playoff MVP award.