Tras 3 temporadas consecutivas clasificándose entre los 4 primeros equipos madrileños que lucharan por el ascenso, el CDA Navalcarnero logró subir a Segunda División B tras vencer en la fase final al Norma San Leonardo.

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

Navalcarnero juega sus partidos como local en el estadio municipal Mariano González, con capacidad para 2500 espectadores y césped artificial.

La cantera del CDA Navalcarnero contó desde la temporada 2013-14 con equipos desde la categoría prebenjamín hasta juvenil.

Los entrenadores, siempre enseñando desde el esfuerzo, la humildad y el trabajo bien hecho, son parte fundamental de la gran cantera del CDA Navalcarnero.