 From 1991 to 1999, Aiolikos played unfailingly in Gamma Ethniki championship.Certain problems, mainly economic, led in 2000 the team again to the Lesbos Football Clubs Associations Championship for one season.In 2001, Aiolikos was promoted in Delta Ethniki.