La temporada 2004-05 fue la primera que el Artístico Navalcarnero disputó en Segunda B, descendiendo tras quedar en 19ª posición.