Kypello Kyprou 2003-2004 a fost a 62-a ediție a cupei naționale cipriote . A văzut victoria finală a lui AEK Larnaca , care a câștigat astfel primul său titlu.
Primele două runde au fost într-o singură cursă și au văzut doar 40 de echipe din categoriile inferioare (din Divizia a doua în jos) aliniate. Începând cu runda a treia, au intrat în joc 6 echipe din Divizia A (cele trei proaspăt promovate și cele clasificate de la a șasea la a patra din sezonul trecut), iar runda s-a jucat la meciurile de acasă și în deplasare.
A patra rundă a fost formată în schimb din patru grupe de patru echipe (cele 8 echipe promovate din runda precedentă și formațiunile care se clasaseră în primele 8 locuri din Divizia A în sezonul anterior); meciurile programate au fost 6 pentru fiecare echipă (runda clasică acasă și în deplasare), cu cele trei puncte pe victorie primii doi din fiecare grupă promovate în sferturi de finală.
În cele din urmă, sferturile de finală și semifinalele erau la meciurile de acasă și în deplasare; în special în sferturi, primii din fiecare grupă s-au confruntat cu al doilea (traversând grupa A cu B și C cu D, cu o întoarcere acasă a primului clasat). Conform tradiției, finala a fost disputată într-un singur meci pe 23 mai 2004 .