L'edizione 2003-2004 della B' Katīgoria vide la vittoria finale dell'Nea Salamis.
Le 14 squadre partecipanti hanno disputato il campionato incontrandosi in due gironi di andata e ritorno, per un totale di 26 giornate. Erano previste tre retrocessioni e tre promozioni.
G = Partite giocate; V = Vittorie; N = Nulle/Pareggi; P = Perse; GF = Goal fatti; GS = Goal subiti; DIF = Differenza reti;
Lokasi Pengunjung: 3.140.197.1