Nea Salamina won their 4th title.
Fourteen teams participated in the 2003–04 Cypriot Second Division.
The team with the most points at the end of the season crowned champions.
The first three teams were promoted to 2004–05 Cypriot First Division and the last three teams were relegated to the 2004–05 Cypriot Third Division.
Teams promoted to 2003–04 Cypriot First Division Teams relegated from 2002–03 Cypriot First Division Teams promoted from 2002–03 Cypriot Third Division Teams relegated to 2003–04 Cypriot Third Division