AC Omonia was then accepted by the Cyprus Football Association to participate in the Cypriot First Division After joining the Cypriot First Division in 1953, Omonia only placed seventh out of nine teams in the 1953–54 season, barely avoiding relegation. During that decade, the club's best placing came during the 1956–57 season when the club finished in the third position. The team would make its closest push for the title during the 1959–60 season after finishing second, one point behind Anorthosis Famagusta. The following year, after seven seasons in the First Division, the club would win its first title in 1960–61 season.
Anorthosis Famagusta FC in European football second leg resulted in a 1–1 draw when Robbie Keane equalised for Tottenham Hotspur after Fabinho had put Anorthosis ahead. Europa League 2009–2010: After the highs of their exploits in the previous season's Champions League, Anorthosis went crashing out of the 2009–10 UEFA Europa League in the second qualifying round, losing 4–3 on aggregate to OFK Petrovac of Montenegro. Europa League 2010–2011: Anorthosis started well the Europa League 2010–11 by beating FC Banants of Armenia 3–0 and 0–1 respectively. However, in the second round they lost 0–2 to HNK Šibenik of Croatia. Furthermore, for the next round they managed to