Career
Lehtinen began his career with hometown team TPS in 1991 where he spent eleven seasons. In 2002, he moved to the Swedish Elitserien to play for Modo Hockey. He returned to Finland in 2004, signing for the Espoo Blues before returning to TPS the year after.
In 2007, Lehtinen moved to Italy in the Serie A league and signed for the The Human Context Milano Vipers and in 2008 he moved to The Human Context Asiago.