W 1991 rozpoczął karierę polityczną, wstępując do Socjal-Demokratycznej Partii Albanii. Rok później został wiceprzewodniczącym partii. W wyborach parlamentarnych 1992 uzyskał mandat deputowanego i zasiadał w komisji edukacji. W latach 1993–1997 kierował albańską filią Komitetu Helsińskiego. Po rewolucji piramidowej w 1997 objął stanowisko ministra spraw zagranicznych. Pełnił tę funkcję do 2001. Jako szef delegacji albańskiej w 1999 odwiedził Polskę.