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