В 1992 году стал членом парламента в качестве члена Социалистической партии. В 1997—1998 Майко был генеральным секретарем партии и главой парламентской группы.
С сентября 1998 по октябрь 1999 года Майко управлял своим первым кабинетом в качестве главы правительства.
Он стал самым молодым главой правительства Албании всех времен, ему исполнилось 30 лет в 1998 году, когда он был впервые назначен на пост премьер-министра[2].