La temporada continuó con Sergije Krešić en el banquillo, cerrándose la Liga con el undécimo puesto y cayendo en segunda ronda de la Copa de la UEFA frente al Spartak de Moscú. La temporada 2004-05 empezó en 2.ª con Sergio Krešić de entrenador, en una plantilla concebida para el ascenso, pero tras malos resultados fue sustituido por Marcos Alonso Peña, quedando 6.º a más de diez puntos del ascenso. La etapa regular está compuesta por una liga donde todos los equipos se enfrentan unos a otros dos veces, una vez en un estadio y otra en el otro estadio, en un formato de ida y vuelta. En la temporada 2008-09, el equipo llegó a rozar los puestos europeos, pero una nefasta racha final hizo que tuviera que jugarse la permanencia en el último partido de Liga en el Estadio Manuel Ruiz de Lopera ante el Betis, logrando un empate salvador que condenaba a los verdiblancos. El equipo se mantuvo durante toda la primera vuelta del campeonato en la parte baja de la clasificación, hasta que en el primer partido de la segunda vuelta, frente a la U. D. Almería, el entrenador José Luis Mendilibar fue destituido.
Cristiano Ronaldo estableció el récord goleador en la competición, anotando diecisiete goles que contribuyeron a que el Real Madrid ganase su décimo título, tras imponerse en la final de Lisboa al Atlético de Madrid por 4-1 en la prórroga al terminar el partido 1-1 tras los noventa minutos. Tras el empate a cero de la ida en el Vicente Calderón, el 30 de junio de 1984 los pucelanos derrotaron en el Nuevo Zorrilla a los rojiblancos en la prórroga por 3-0, con goles de Votava en propia puerta, Fortes y Minguela. El 9 de junio de 1834, en puerto del Hambre dio por terminado su trabajo en la costa Atlántica de la Patagonia, las Islas Malvinas y Tierra del Fuego, zarpando hacia Valparaíso. Esto fue debido al Reglamento de libre comercio de 1778, que habilitó el puerto para el comercio con las colonias americanas. Tanto Celtics como Lakers avanzaron hasta las Finales, repitiendo duelo por el título veintiún años después. De esta forma un tanto inesperada y sorprendente, el equipo formado por Fenoy, Aracil, Gaíl, García Navajas, Richard, Jorge, Moré, Eusebio (Fortes), Yáñez, Da Silva y López (Minguela) consiguió el único título nacional en la historia del club, y Pepe Moré levantó el trofeo ante el delirio de los aficionados.
La etapa de Lewin como presidente fue breve: apostó por el argentino Francisco Ferraro como entrenador, pero los malos resultados hicieron que Pepe Moré tomara las riendas del equipo para salvarlo del descenso. Marcos Fernández en su presidente. La siguiente temporada 2005-06 continuó Marcos Alonso hasta la jornada 25 cuando fue cesado y sustituido por Alfredo Merino Tamayo, que concluyó con el equipo en 10.ª posición. Tras tres temporadas como entrenador, Sito Alonso se marcha al Bilbao Basket. Modern Warfare 3 posee tres modos principales: Operaciones especiales, la campaña para un jugador, y un modo multijugador; los tres, con distintas modalidades y opciones de juego. ↑ El 21 de febrero de 2008, Cleveland adquirió a Ben Wallace, Joe Smith y una segunda ronda del 2009 de Chicago en un acuerdo entre tres equipos en el que también estaba involucrado Oklahoma City (todavía en Seattle). De propiedad municipal, el Nuevo Zorrilla se situó en una zona conocida como «La Barquilla», en aquel entonces a las afueras de la ciudad, siendo inaugurado el 20 de febrero de 1982 en un encuentro liguero contra el Athletic Club con victoria blanquivioleta.
La campaña 1995-96 se inició con muchas caras nuevas en el equipo y con Rafael Benítez en el banquillo, pero los malos resultados provocaron su destitución y que Marcos Fernández contratase de nuevo a Vicente Cantatore, iniciándose su tercera etapa en el club. Nada más retornar a Primera, Caminero fichó por el Atlético de Madrid y el equipo consiguió salvar la categoría tras vencer en la promoción al C. D. Toledo. En la Copa de la Liga de la temporada 1983-84, el Real Valladolid eliminó a equipos teóricamente superiores: al Zaragoza en primera ronda, al Sevilla F. C. en cuartos y al Real Betis en semifinales, nba camisetas llegando a la final contra el Atlético de Madrid. Tras la final de Copa, Fernando Hierro fichó por el Real Madrid y Vicente Cantatore pasó a entrenar al Sevilla F. C., llegando a su vez jugadores como Caminero y Amavisca. Además el equipo entrenado por Vicente Cantatore acabó la liga en 6.º lugar, clasificándose para competición internacional. Este logro permitió al club jugar una competición europea por primera vez en su historia, cayendo eliminados en la primera ronda de la Copa de la UEFA 1984-85 ante el HNK Rijeka croata. Para la campaña siguiente se contrató a Gregorio Manzano, que dejó al equipo a las puertas de la competición europea.