Per recordar-se i traslladar-se a "Immortal Guard", on va tenir un paper important, Charlize Theron va explicar sobre una de les primeres pel·lícules en què va tenir un paper notable - "Robatori en italià" 2003. En aquesta pel·lícula, va tocar la filla del cap de la colla de criminals John Bridge (Donald Sutherland) i una núvia del principal heroi Charlie (Mark Wahlberg). Comentant l'actriu va causar el fet que havia de entrenar abans de filmar la imatge més que altres:
"Robatori italià" va ser una experiència excel·lent en el sentit que em vaig adonar de quantes idees errònies sobre les dones relacionades amb les pel·lícules en el gènere d'acció. El procés de preparació era molt injust. Jo era l'única dona de la pel·lícula, recordava clarament que es va veure obligat a entrenar durant sis setmanes més que ells. És insultant! Però aquesta situació m'ha muntat molt. Voleu jugar amb mi en aquest joc? Bé, endavant!
Vaig decidir aconseguir tots aquests nois. I recordo molt bé, com Mark Wahlberg, enmig d'un dels entrenaments, es va aturar i va començar a trencar-lo, perquè el seu cap feia olor. I jo estava en perfecte ordre.