League 2005–06 was the most successful season in history of the club. Agrotikos finished 1st in
Gamma Ethniki and achieved promotion to
Beta Ethniki for the first time in its history. The team had numerous wins with big scores (5-1 vs.
Kavala, 6-0 vs.
Polykastro, many times won by 4-0, etc.).
Cup Agrotikos Asteras was the topic of many articles in the Greek football world. A team from Euosmos reached the semi-finals of the Greek Cup, an event which the fans called an underdog story. In the second and third rounds, Agrotikos knocked out
Vyzas Megara (6-2) and
Kastoria F.C. (3-1). In the fourth round, Agrotikos achieved a victory, winning 5-4 on penalties against Greek giants
PAOK (90 minutes and extra time finished by 1-1). Another win, this time against
Ergotelis (2-0), granted them a spot in the quarter-finals, where Agrotikos Asteras played
Ethnikos Asteras in a two-leg round. The away match ended 1-1 with a goal by the club captain
Nikos Kyzeridis, while Agrotikos won the home leg by 4-0 (scorers: Kalliakis, Iordanidis 2, Bekiaris). With an aggregate score of 5-1, Agrotikos Asteras was through to the semi-finals. The club drew
AEK Athens, the third most decorated club of the competition, as their opponent. The away leg resulted in a 3-0 defeat (
Liberopoulos,
Moras and
Sapanis scored), while the 1-0 home victory wasn't enough to grant the club from Thessaloniki a place in the final. ==Honours==