Pada Olimpiade Musim Panas 2004 di Athena, Aresti memperpanjang programnya dengan memenuhi syarat untuk dua acara renang. Ia berhasil menembus standar FINA B dengan waktu 51,45 (100 m gaya bebas) dan 1:53,61 (200 m gaya bebas) dari Grand Prix Akropolis. Dalam gaya bebas 200 m, Aresti menantang tujuh perenang lainnya di babak ketiga, termasuk veteran Olimpiade Aleksandar Malenko dari Yugoslavia. Dia mengalahkan Chen Te-tung dari Chinese Taipei untuk mengambil posisi keenam dan keempat puluh empat secara keseluruhan dengan 0,24 detik dalam 1: 53.90. Dalam acara kedua, 100 m gaya bebas
, Aresti ditempatkan tiga puluh delapan pada awal pagi ini. Berenang di heat empat, Aresti meledakkan rekor Siprus 51.10 untuk menyelamatkan tempat kedua di atas Ryan Pini dari Papua Nugini dengan 0.01 detik.