في الألعاب الأولمبية الصيفية 2004 في أثينا، أريستي وسع برنامجه من خلال التأهل لسباحة في سباقين. تمكن من تسجيل أوقات الدخول القياسية لـ FINA B من 51.45 (100 متر حرة) و 1:53.61 (200 متر حرة) من جائزة أكروبوليس الكبرى. في سباق 200 متر بحرية، تحدى أريستي سبعة سباحين آخرين في السباق الثالث، بمن فيهم الكسندر مالينكو من يوغوسلافيا. تفوق على تشين تيتونغ من تايبيه الصينية ليحصل على المركز السادس والرابع والأربعين إجماليًا بفارق 0.24 من الثانية في 1: 53.90. في سباقه الثاني، 100 متر حرة
ارستي حط 38 في التصفيات الاولى هذا الصباح. السباحة في الدفعة الرابعة، أريستي حطم الرقم القبرصي من 51.10 ليحافظ على المركز الثاني على ريان بيني من بابوا غينيا الجديدة ب 0.01 من الثانية.