În perioada 2000-2004, Teodorovici a fost director în Direcția de Coordonarea a Programelor ISPA și SAPARD din Ministerul Integrării Europene, iar timp de un an, între ianuarie și decembrie 2000, a activat în Ministerul Afacerilor Externe, la Departamentul pentru Afaceri Europene.