En la temporada 2004-05 ascendió a la Segunda División de España, tras derrotar en la fase de ascenso al Zaragoza "B" y al UB Conquense, y la Federación Española le concede la petición de cambio de nombre al de Real Madrid Castilla C.