Pada tahun 1991, [[Federasi Sepak Bola Kerajaan Spanyol|RFFF]] melarang penggunaan nama yang tidak mencantumkan nama tim senior untuk tim cadangan, sehingga Castilla CF merubahmengubah nama menjadi '''Real Madrid Deportiva''' dan kemudian '''Real Madrid B'''. Pada awal dekade 90-an, dua mantan pemain Castilla, [[Vicente del Bosque]] dan [[Rafael Benítez]], mulai karir kepelatihan dengan menangani tim Castilla. Pada akhir musim 1996-97, tim terdegradasi ke [[Segunda División B]], tapi mereka tetap mampu mencetak para pemain bintang, seperti [[Raúl González|Raúl]], [[Raúl Bravo]], [[Guti]], dan [[Iker Casillas]], yang kelak menjadi pemain inti dan penting di [[Real Madrid CF|tim senior]].
