Naisten painilla on ensiesiintyminen olympialajina jo Ateenassa 2004. Tämän vahvisti KOK:n puheenjohtaja Jacques Rogge torstai-iltana Lausannessa tavatessaan kansainvälisen painiliiton FILA:n edustajia.
Sarjoja naisilla on vain neljässä painoluokassa yhdessä painimuodossa. Samalla on miesten annettava periksi omistaan: sekä vapaapainissa että kreikkalais-roomalaisessa sarjojen määrä putoaa kahdeksasta seitsemään.
FILA päättää Moskovan kongressissaan syyskuussa 2002, mitkä ovat miesten uudet seitsemän painoluokkaa vuoden 2003 alusta.