La temporada 2004-05 de la Cuarta División de Chipre fue la vigésima temporada de la liga de fútbol de cuarta categoría de Chipre . El Frenaros FC ganó su primer título.
En la temporada 2004-05 participaron catorce equipos de la Cuarta División de Chipre. Todos los equipos se enfrentaron entre sí dos veces, una en casa y otra fuera. El equipo con más puntos al final de la temporada se coronó campeón. Los tres primeros equipos ascendieron a la Tercera División de Chipre 2005-06 y los tres últimos descendieron a ligas regionales.
Los equipos recibieron tres puntos por una victoria, un punto por un empate y cero puntos por una derrota.
Equipos ascendidos a la Tercera División de Chipre 2004-05
Equipos descendidos de la Tercera División de Chipre 2003-04
Equipos ascendidos de ligas regionales
Equipos relegados a ligas regionales