Η καταγραφή της ιστορίας του Πρωταθλήματος Β’ Κατηγορίας συνεχίζεται με την ποδοσφαιρική περίοδο 2003 – 2004.
Το Πρωτάθλημα έγινε με τη συμμετοχή 14 ομάδων και τον τίτλο κατέκτησε με χαρακτηριστική άνεση η Νέα Σαλαμίνα.
Εισιτήριο ανόδου εξασφάλισαν επίσης ο Άρης και η Αλκή, ενώ διαβαθμίστηκαν ΠΑΕΕΚ, ΣΕΚ Αγίου Αθανασίου και Ένωση Κοκκινοτριμιθιάς.
Το Πρωτάθλημα άρχισε στις 20 Σεπτεμβρίου 2003 και ολοκληρώθηκε στις 09.05.2004.
Η Νέα Σαλαμίνα που τότε είχε στον πάγκο της τον Πανίκο Ορφανίδη, σε 26 αγώνες πανηγύρισε 21 νίκες, έφερε 3 ισοπαλίες και γνώρισε την ήττα μόνο σε δύο αγώνες. Ανέδειξε την καλύτερη επιθετική γραμμή του Πρωταθλήματος με 68 τέρματα.
ΤΕΛΙΚΗ ΒΑΘΜΟΛΟΓΙΑ
| 1. | Νέα Σαλαμίνα | 68-23 | 66 |
| 2. | Άρης | 50-21 | 56 |
| 3. | Αλκή | 53-34 | 52 |
| 4. | ΑΣΙΛ Λύσης | 36-22 | 44 |
| 5. | Ακρίτας Χλώρακας | 46-41 | 40 |
| 6. | Εθνικός Άσσιας | 43-41 | 37 |
| 7. | ΑΠΕΠ Πιτσιλιάς | 43-46 | 34 |
| 8. | Ερμής Αραδίππου | 40-48 | 32 |
| 9. | ΘΟΪ Λακατάμιας | 34-45 | 31 |
| 10. | Αγία Νάπα | 38-56 | 31 |
| 11. | Ομόνοια Αραδίππου | 36-46 | 30 |
| 12. | ΠΑΕΕΚ | 41-45 | 27 |
| 13. | ΣΕΚ Αγίου Αθανασίου | 23-48 | 25 |
| 14. | Ένωση Κοκκινοτριμιθιάς | 21-56 | 5 |
