In 1999–2000, Recreativo were due to be relegated to the third division, but were redeemed when Atlético Madrid descended into the second and thus their reserves were ejected. With a new stadium and the appointment of Luis Alcaraz as manager, and the club returned to the top flight for the first time in 23 years on 19 May 2002 with a 2–1 home win over fellow Andalusians Xerez CD. After this one season at the top, the team was immediately relegated back. However, in the same campaign, it reached the final of the Copa del Rey for the first time, being defeated by Mallorca 0–3 in Elche.