Lehtinen has also worked at the Department for Foreign Affairs of America and Asia, at the Department of Commerce and Politics and at the Finnish Delegations in Brussels and Geneva.
Lehtinen on työskennellyt myös ulkoministeriön Amerikan ja Aasian osastolla, kauppapoliittisella ja poliittisella osastolla sekä Suomen edustustoissa Brysselissä ja Genevessä.