رضائی در نخستين مسابقه اش مقابل بوژيدار بويادژيوف از بلغارستان قرار گرفت که با نتيجه پنج بر صفر موفق شد حريفش را شکست دهد.

رضائی در دومين مسابقه مقابل گلکجامتس اوسوخبايار از مغولستان قرار گرفت که اين مسابقه با نتيجه سه بر صفر به سود رضائی پايان يافت.

رضائی در دور سوم مرحله مقدماتی، با باريس هرينکوويچ از بلاروس کشتی گرفت که با پيروزی در اين مبارزه به مرحله نيمه نهائی راه يافت.

رضائی نخستين کشتی گير، تيم ملی کشتی آزاد ايران است که به مرحله نيمه نهائی بازيهای آتن راه می يابد.

پيشتر عليرضا دبير و بابک نورزاد در دور مقدماتی حذف شدند.