Luego de no tener buenas campañas en la Categoría Primera A en las temporadas (2002-2003)y como consecuencia perder la categoría en 2004, tras fallar en la lucha por no descender con el Bogotá Chicóal quedar ultimo de la Tabla del Descenso con 122 puntos cuatro menos que el equipo ajedrezado,el equipo corazón del valle descendió en la fecha 17 del Torneo Finalizaciòn 2004 el día Domingo 31 de Octubre al empatar en con condición de local en el Estadio Doce de Octubre a un gol(1-1 con Deportivo Pereira mientras Bogotá Chicó gano 1-0 en condición de visitante en el Estadio Guillermo Plazas Alcid de Neiva, Cortuluá jugó de nuevo en la Categoría Primera B del Fútbol colombiano.