APOP Kinyras won their 1st title.
Fourteen teams participated in the 2003–04 Cypriot Third Division.
The team with the most points at the end of the season crowned champions.
The first three teams were promoted to the 2004–05 Cypriot Second Division and the last three teams were relegated to the 2004–05 Cypriot Fourth Division.
Teams promoted to 2003–04 Cypriot Second Division Teams relegated from 2002–03 Cypriot Second Division Teams promoted from 2002–03 Cypriot Fourth Division Teams relegated to 2003–04 Cypriot Fourth Division Also, before the start of the season, Kinyras Empas and APOP Peyia were merged to form APOP Kinyras, which took the place of Kinyras Empas in the Cypriot Third Division.