Musim 2002/03, peran Albelda-Baraja lebih dewasa lagi. Albelda tampil 26 kali, dan Baraja main 35 kali di ajang LaLiga Spanyol.

Akan tetapi, musim 2002/03 berakhir hampa bagi Albelda/Baraja. Valencia hanya finis menempati urutan lima LaLiga, dan di Liga Champions terhenti pada fase perempat final.

Puncak duet maut Albelda-Baraja tercipta pada musim 2003/04. Keduanya jarang sekali absen, dan sangat sering diduetkan di lini tengah.

Pentas LaLiga Spanyol 2003/04, Abelda tampil 33 kali, sedangkan Baraja 35 kali. Kinerja keduanya musim itu sukses mengantarkan Valencia meraih gelar juara LaLiga dengan koleksi 77 poin, atau unggul lima angka dari tim peringkat kedua, Barcelona.

Makin manis lagi, musim 2003/04 Valencia juga meraih kesukesan di pentas Eropa, Piala UEFA. Albelda-Baraja membawa Valencia menjuarai Piala UEFA usai menang 2-0 atas Olympique Marseille dalam laga puncak.

Albelda dalam laga final ditunjuk sebagai kapten tim. Sosok Albelda pun yang memimpin rekan-rekannya untuk mengangkat piala dan menggelar pesta juara.

Setelahnya, tak banyak catatan prestasi manis yang bisa disumbangkan Albelda-Baraja, terutama setelah Benitez pergi ke Liverpool pada musim 2004/05. Paling hanya gelar UEFA Super Cup 2004 dan runner-up UEFA Intertoto 2005.

Albelda lantas bertahan di Valencia hingga 2013, baru kemudian menyatakan pensiun. Kalau Baraja, dirinya juga setia bersama Valencia dan pensiun sebagai Kelelawar Mestalla pada 2010.