Podsjetiti se i premjestiti "besmrtnu stražu", gdje je igrala glavnu ulogu, Charlize Theron ispričao je o jednom od prvih filmova u kojima je imala primjetnu ulogu - "Pljačkaš na talijanskom" 2003. U ovom filmu igrala je kćer šefa bande kriminalaca John Bridge (Donald Sutherland) i djevojku glavnog heroja Charlie (Mark Wahlberg). Primjećivanje glumice izazvala je činjenicu da je morala trenirati prije snimanja slike više od drugih:
"Italijanska pljačka" bila je izvrsno iskustvo u smislu da sam shvatio koliko je zablude o ženama vezanim za filmove u akcijskom žanru. Proces pripreme bio je vrlo nepošten. Bila sam jedina žena u filmu, očito se sjećam da sam bio prisiljen da treniram šest tjedana više od njih. Vrijedi! Ali ova situacija me je uvelike montirala. Želite li se igrati sa mnom u ovoj igri? Pa, ispred!
Odlučio sam dobiti sve ove momke. I sjećam se vrlo dobro, kao što je Mark Wahlberg, usred jednog od treninga, zaustavio i počeo da ga raste, jer mu je mirisana glava. I bio sam u savršenom redu.