Jabarkan Valencia dari Fábio Aurélio

Dia bergabung bersama Valencia setelah Olimpiade dengan kontrak selama enam tahun. pada musim 2001–02 dia memenangkan tropi untuk pertama kalinya, ketika dia membawa Valencia meraih gelar La Liga untuk pertama kalinya setelah 31 tahun. Setahun kemudian, dia mentahbiskan dirinya sebagai salah satu bek kiri terbaik di la liga dengan torehan 8 gol; 10 gol dalam semua kompetisi. Pada musim 2003–04 adalah tahun terbaik bagi Valencia, dengan menjuarai dua gelar domestik: juara La Liga championship serta meraih tropi piala UEFA 2003-2004 setelah mengalahkan Marseille dengan skor 2–0 di partai final. Aurélio melewatkan hampir semua pertandingan dalam musim tersebut karena cedera pada kakig, hanya bermain 2 pertandingan saja.

Aurélio juga memegang paspor Italia sehingga dia dapat bermain di Inggris tanpa izin kerja.