در 15 فصل اخیر ، کاسیاس فقط دو فصل در دسته دوم بازی کرد : 06-2005 و 07-2006 . در بقیه فصل ها در دسته سوم بود . بدین ترتیب قرن بیست و یک را باید دوران تاریک کاستیا دانست . در حقیقت کمتر بازیکنی هم از کاستیا توانسته که در این دوره به تیم اصلی برسد .
از سال 1997 به بعد ، کاستیا در پنج دوره پلی آف برای رسیدن به دسته دوم رسید (1998 ، 1999 ، 2002 ، 2004 و 2005) که مربی سه تای آخر لوپز کارو بود . در 26 ژوئن 2005 ، رئال مادرید با سولدادو ، آربلوا ، دلارد ، خورادو و والرو توانست که با غلبه بر کونکنسه در مقابل 57.326 تماشاگر به دسته دو برسد .
در سال 2004 ، رئال مادرید بی از سیوداد دپورتیوای قدیمی نقل مکان کرده بود . در فصل 05-2004 ، در لاس روزاس بازی کردند و در 21 می 2006 راهی والدبباس شدند تا در استادیوم دی استفانو بازی کنند . در آن تابستان ، رئال مادرید بی به کاستیا تغییر نام داد .
اما حضور در دسته دو طولانی نبود . در سال اول ، لوکز پکارو و پرتغال ، عملکرد بدی نداشتند اما در فصل 07-2006 ، میشل عملکرد خوبی نداشت و تیمی که شامل نگردو ، ماتا ، دلارد ، گرانرو ، خاوی گارسیا و ... بود را روانه سقوط کرد . در دوره ای طولانی در آن جا ماندند تا این که در سال 2011 ، توریل که در دهه 90 در کاستیا بازی می کرد جای منندز را گرفت و کاستیا را به مرحله پلی آف رساند اما در آن جا توسط آلکویانو اوت شدند . فصل 12-2011 فوق العاده بود . کاستیا پس از پیروزی مقابل کادیز ، قهرمان دسته سوم شد . حالا آنها باید با خسه ، ناچو و الکس در دسته دو حضور داشته باشند .