Bryting var med på det olympiske programmet for 24. gang 2004 i Athen. Det ble konkurrert om atten olympiske titler. For første gang fikk kvinner detlta. Mennene konkurrerte om fjorten titler sju i gresk-romersk stil og sju i fristil. Kvinnene i fire klasser i fristil. Russland ble beste nasjon med 5 gullmedaljer.