כתוב המשך לקטע זה - וריטינוב זכתה בשני אירועי שחייה באולימפיאדת הקיץ 2004 באתונה, על ידי הסרת FINA B-cut של 1: 52.55 (200 מטר חופשי) מהאליפות האירופית
במדריד, ספרד. ב-200 מטר סגנון חופשי, וריטינוב החמיץ את השיא האישי שלו של 1:51.38 כדי להוביל את המחזור השלישי, אך סיים רק במקום ה-27 מקדמי הבוקר. הוא גם שיתף פעולה עם סרחי פסןקו, סרחי אדבנה ומקסים קוקושה בסדניית 4 × 200 מטר סגנון חופשי. בשחייה בשלב השלישי בחומרה הראשונה, וריטינוב הקליט ריצה של 1:50.34, אך האוקראינים הסתפקו במקום השישי ובמקום ה-12 בסך הכל, בזמן סופי של 7:24.13.