I 2004 vant Theron Oscar for beste kvinnelige hovedrolle for rollen som Aileen Wuornos i , og hun ble igjen nominert til den 78. Oscar-utdelingen som beste skuespillerinne for filmen . Hun har fått en stjerne på Hollywood Walk of Fame.