La Jocurile Olimpice de Vară din 2004 de la Atena, Aresti și-a extins programul calificându-se pentru două competiții de înot. El a depășit timpii de intrare standard FINA B de 51,45 (100 m freestyle) și 1:53,61 (200 m freestyle) de la Marele Premiu din Akropolis. La 200 m stil liber, Aresti a provocat alți șapte înotători în a treia etapă, inclusiv veteranul olimpic Aleksandar Malenko din Iugoslavia. L-a depășit pe Chen Te-tung din Taipei chinezesc pentru a obține locul șase și al patruzeci și patrulea în general cu 0.24 de secunde în 1:53.90. În al doilea său eveniment, 100 m stil liber
Aresti s-a clasat pe locul 38 în preliminariile de dimineaţă. Înotând în a patra tură, Aresti a doborât un record cipriot de 51,10 pentru a salva locul doi în fața lui Ryan Pini din Papua Noua Guinee cu 0,01 de secundă.