In 1997–2001 he took part in the parliamentary committee charged with the task of drafting the new Constitution of Albania.He also held twice the post of Minister of Defense when the Socialist Party was in power.

He subsequently held the post of Minister of Defence from July 2002 to September 2005 in the government of Fatos Nano.

[7][8] In March 2013, after voting in favor of changing the name of the Liqenas to "Pustec" through a Facebook status, he denied having Slavic roots and introduced the beginning of his family, which started with a German doctor who moved from Parga to Gjirokastra due to the occupation of Parga by Ali Pasha of Ioannina, where he later married a local woman and was nicknamed "Memeci" due to the lack of fluent communication in the Albanian language, a nickname that would later become a surname.

But later, this surname was changed to Majko by Pandeli's great-grandfather due to the trade relations that the family had at that time.

[7][8] In April 2016, at his request, Pandeli Maiko was granted Kosovar citizenship through the mediation of former Kosovo President Atifete Jahjaga.