Lehtinen kilpaili 1 500 metrillä Helsingin MM-kilpailuissa 2005. Göteborgin EM-kilpailuihin 2006 Lehtinen valittiin mutta hän joutui jäämään pois viime hetkillä loukkaantumisen takia. Helsingin EM-kilpailuissa 2012 hän oli mukana 5 000 metrillä mutta keskeytti. Naisten 1 500 metrin alkuerässään Helsingin EM-kilpailuissa 2012 Lehtinen sijoittui seitsemänneksi ajalla 4.14,83 jääden finaalipaikasta 2,5 sekuntia. Lehtinen oli mukana myös Zürichin EM-kilpailuissa vuonna 2014 ja sijoittui tuolloin estejuoksussa sijalle 11.