Et meelde tuletada ja ümber "surematu valvur", kus ta mängis olulist rolli, rääkis Charlize Theron umbes üks esimesi filme, kus ta oli märgatav roll - "röövimine Itaalia" 2003. Selles filmis mängis ta kurjategijate jõugu juhi tütar John Bridge'i (Donald Sutherland) ja peamise kangelase Charlie'i tüdrukut (Mark Wahlberg) sõbranna. Märkimise näitleja põhjustas asjaolu, et ta pidi enne pildi filmimist rohkem koolitama:
"Itaalia röövimine" oli suurepärane kogemus selles mõttes, et ma mõistsin, kui palju väärarusaamu on tegevuste žanri filmidega seotud naiste kohta. Valmistamise protsess oli väga ebaõiglane. Ma olin filmis ainus naine, pidage meeles, et olin sunnitud koolitama kuus nädalat rohkem kui neid. See on solvav! Kuid see olukord on mind väga paigaldanud. Tahad selles mängus minuga mängida? Noh, ees!
Ma otsustasin saada kõik need poisid. Ja ma mäletan väga hästi, nagu Mark Wahlberg, ühe treeningu keskel, peatus ja hakkas seda rebima, sest tema pea oli lõhnnenud. Ja ma olin täiuslikus järjekorras.