Seine Karriere als Co-Pilot begann er 1988 an der Seite seines Freundes Jari Mikkola. Später fuhr Lehtinen mit Marko Ramanen in der finnischen Rallye-Meisterschaft. 1997 gab er bei der Rallye Finnland sein Debüt in der Rallye-Weltmeisterschaft. Im Jahr 1999 startete er zusammen mit Ramanen in der britischen Rallye-Meisterschaft und begleitete Jouni Ampuja in der finnischen Rallye-Meisterschaft. Er arbeitete weitere zwei Jahre zusammen mit Ampuja, bis er 2002 zusammen mit Toni Gardemeister in der Rallye-Weltmeisterschaft startete. Seit 2003 bildete er ein Team mit Mikko Hirvonen. Seinen ersten Sieg in der Rallye-Weltmeisterschaft feierte Lehtinen 2006 bei der Rallye Australien. Bis 2012 hatte er mit Hirvonen 15 Siege in der Rallye-Weltmeisterschaft gewonnen.[1]
Klassifikationen
WRC-Siege
Hirvonen/Lehtinen im Citroën DS3 WRC bei der Rallye Frankreich 2013