O Club Deportivo La Muela refundouse en 2005. Protagonizou desde a súa volta ao fútbol aragonés tres ascensos consecutivos chegando a Terceira División, onde na súa primeira tempada acadou o cuarto posto. Na súa segunda tempada nesta tempada, a pesar de ter como obxectivo a permanencia e de sufrir graves problemas económicos, conseguiu o ascenso á Segunda División B ao quedar en segunda posición tras o CD Teruel con 90 puntos e superar tres eliminatorias que lles enfrontou ao Marino de Tenerife, o Constancia de Inca e o Cerceda galego.
