Seuraavan kerran Lehtinen nähtiin maajoukkuepaidassa vuonna 1994 Lillehammerin olympialaisissa. Suomi saavutti kisoissa pronssia, ja Lehtinen teki turnauksessa kolme maalia. Samana keväänä hän osallistui myös MM-kilpailuihin. Suomi selvitti tiensä jälleen MM-finaaliin, jossa vastaan asettui kuitenkin Kanada. Lopulta ottelu venyi aina rangaistuslaukauskilpailuun, jossa Kanada selviytyi voittajaksi lukemin 2–1 peräti 12 lauotun rankkarin jälkeen. Tehot 3+5=8 turnauksessa iskenyt Lehtinen sijoittui turnauksen pistepörssissä jaetulle yhdeksännelle sijalle.