Tras la renuncia el 28 de septiembre de 1998 de Fatos Nano del puesto de Primer Ministro tras el atentado sufrido el 14 de septiembre durante el funeral de Azem Hajdari por extremistas afines al Partido Democrático que esperaban que el asesinato de Nano supusiese la obtención del poder de estos, Pandeli Majko fue elegido como sucesor en el cargo, convirtiéndose en el primer ministro más joven en la historia del país, contando con 30 años de edad en su nombramiento.