The advent of Prokopis Kartalis who had played at Alpha Ethniki as a player of Skoda Xanthi marks the beginning of the glorious course of the club.

Kartalis emerged team's top scorer and AEL Kalloni easily won Lesbos local championship and the promotion to Delta Ethniki.

During the 2009–2010 season AEL Kalloni, making an amazing second round and having the best defense and the second best goals for record in their group won the first place and, for the first time ever, promotion to Football League 2.

The crest of Arisvaios Kalloni had vertical strips in green and white colour, in the center of which were shown two runners.

It is a circle that in its interior has crimson and white vertical stripes and in its center there is a blue shield with two handshaking hands in laurel leaves at the bottom of which is written the establishment year, much like the original logo.

In 2010, when Kalloni promoted to Football League 2, some necessary repairs were made in order to make it appropriate for the proper conduct of matches.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.