Beralih menuju musim 2000/01. Real Mallorca sebenarnya mengawali musim di Liga Spanyol dengan catatan yang kurang apik.

Empat pekan awal, Real Mallorca yang berganti kepelatihan menuju era Luis Aragones, tak sekalipun bisa menuai kemenangan, sekali imbang dan tiga kali menelan kekalahan.

Tapi Real Mallorca kemudian membenahi permainan dan meraih kemenangan yang dinanti pada pekan ke-5. Kontra Racing Santander, Real Mallorca menang tipis 2-1.

Setelahnya, permainan Real Mallorca berangsur konsisten. Laga pekan ke-7 dan ke-8, Real Mallorca dihadapkan oleh momen sulit karena secara beruntun bersua Barcelona dan Real Madrid.

Singkat cerita, laga pekan ke-7 menjamu Barcelona, diakhiri Real Mallorca dengan kemenangan 2-0. Sementara laga pekan ke-8, Real Mallorca bertamu ke markas Real Madrid. Real Mallorca lagi-lagi menutup laga lewat kemenangan 2-0.

Catatan apik pekan ke-7 dan ke-8 ternyata bukan kebetulan semata. Pasalnya, sampai akhir musim permainan Real Mallorca asuhan Luis Aragones memang fantastis.

Mereka sanggup mengakhiri musim dengan menempati peringkat tiga klasemen, di bawah Real Madrid dan tim kejutan lainnya, Deportivo la Coruna.

Segala kejutan Real Mallorca memuncak pada musim 2002/03. Meski di pentas LaLiga kiprah mereka kurang mengesankan, cuma mendiami peringkat 9 klasemen akhir, Real Mallorca malah begitu mentereng dalam ajang Copa del Rey.

Perempat final, Real Mallorca mengalahkan Real Madrid dengan agregat skor 5-1. Semifinal, Real Mallorca mengandaskan tim juara bertahan Copa del Rey, Deportivo la Coruna.

Begitu memasuki laga final, lawan yang dihadapi hanya tim kuda hitam, Recreativo Huelva. Real Mallorca jelas lebih mapan menyandang status kuda hitam.

Alhasil, laga final kontra Recreativo Huelva secara mudah dimenangkan Real Mallorca lewat skor meyakinkan 3-0. Real Mallorca untuk kali pertama dalam sejarah klub mengangkat trofi juara Copa del Rey.