Az aranyérem Nicosiában maradt Aphrodité szigetén, azonban ezúttal nem az Omonia, hanem az APOEL végzett az élen, megszerezve 18. bajnoki címét. A gárda az egész szezon során mindössze egyetlen vereséget szenvedett (éppen a fő rivális Omoniától a 25. játéknapon), és végül magabiztosan végzett az élen. Ennek ellenére a klub nem úszta meg edzőcsere nélkül az idényt, hiszen a cseh Dusan Uhrint a 11. fordulót követően nagy meglepetésre menesztették, és helyét a szerb Ivan Jovanovics foglalta el.
Európai focikörkép 2003-2004/sport/focivilag/20040721europai.html
A csapatnak elsősorban a védelme remekelt, hiszen az APOEL kapta a legkevesebb gólt a pontvadászatban, de ki kell még emelni a középpályás Konsztantinosz Haralambideszt, aki igazi vezéregyéniség volt, ráadásul kilenc találatot szerzett. A duplázás azonban nem sikerült a csapatnak, hiszen a kupa elődöntőjének visszavágóját az AEL Limasszol ellen szurkolói rendbontás miatt félbe kellett szakítani, és a szövetség döntése alapján a limasszoliak mehettek tovább.
A címvédő Omonia most is nagy esélyesnek számított, ám végül meg kellett elégednie az ezüstéremmel. A bajnokság előtt szerződtetett szlovák támadó, Jozef Kozlej telitalálatnak bizonyult ugyan, hiszen 21 találattal társgólkirályi címet szerzett, ám csatártársa, a német származású, ám ciprusi válogatott Rainer Rauffmann súlyos sérülése miatt az idény közben kénytelen volt visszavonulni, a német középpályás, Marco Haber pedig konfliktusba keveredett a trénerrel, Toni Szavevszkivel, és ezért maradt ki a csapatból, a két kulcsember hiányát pedig nem bírta el a gárda.
A szezon meglepetéscsapatának sokáig az Apollon Limasszolt tartották, amely a román Ilie Dumitrescuval a kispadon 13 fordulón keresztül remekelt, ám a 14. játéknapon hazai pályán vereséget szenvedett a kiesés ellen harcoló Anajenniszi Deriniától, és ez fordulópontnak bizonyult. A csapat ugyanis a következő három mérkőzését is elveszítette, és így kiesett a bajnoki aranyért folyó küzdelemből, ráadásul nem sokkal később a szakvezetőt elcsábította az AEK Athén. Az új tréner, az osztrák Rolf Frieger azért a harmadik helyet megszerezte a gárdával.