A partir de la temporada 2000-01 hasta la temporada 2006-07 ambas inclusive, el proveedor deportivo fue Cejudo, llevando entre esos años los siguientes patrocinadores: «Obrascampo», «Ronixa», camiseta ajax 2022 23 «Urcisol» y «El Toyo». Por otra parte, en la Copa del Rey llegó hasta los octavos de final, donde cayó en los penales ante el Athletic Club, camiseta atletico madrid tras empatar a tres. En la Copa del Rey 1999-2000 el R. Valladolid vistió en Irún frente al Real Unión Club una camiseta violeta con rayas horizontales amarillas simulando ser llamas.