Posteriormente recaló en la dirección del club José Pache, quien invirtió para conseguir el ascenso a categorías superiores.
El club luchó en sus primeros años por la permanencia, hasta que en la temporada 2002/03 consiguió finalizar líder del grupo extremeño, con 92 puntos.
Aunque los pacenses no lograron promocionar en la fase de ascenso, aprovechó el descenso administrativo del Club Deportivo Badajoz para ocupar su plaza, como primer club clasificado de Extremadura.
[2] Su debut en Segunda B se produjo en 2006/07, y el club solo aguantó una temporada, al finalizar en antepenúltima posición.
A. D. Cerro de Reyes disputaba sus partidos en el Estadio José Pache, situado en la Avd.