Om zichzelf eraan te herinneren en 'Immortal Guard' te verhuizen, waar ze een grote rol speelde, vertelde Theron Theron over een van de eerste films waarin ze een merkbare rol had - "Robbery in Italian" 2003. In deze film speelde ze de dochter van het hoofd van de bende criminelen John Bridge (Donald Sutherland) en een vriendin van de Chief Hero Charlie (Mark Wahlberg). Opmerkingen van de actrice veroorzaakte het feit dat ze moest trainen voordat ze de foto meer filmt dan andere:
"Italiaanse overval" was een uitstekende ervaring in de zin dat ik me realiseerde hoeveel misvattingen over vrouwen gerelateerd zijn aan films in het actiegenre. Het voorbereidingsproces was zeer oneerlijk. Ik was de enige vrouw in de film, onthoud duidelijk dat ik werd gedwongen om zes weken meer te trainen dan ze. Het is beledigend! Maar deze situatie heeft me enorm gemonteerd. Wil je met me spelen in dit spel? Nou, vooruit!
Ik besloot al deze jongens te krijgen. En ik herinner me het heel goed, als Mark Wahlberg, in het midden van een van de trainingen, stopte en begon het te scheuren, omdat zijn hoofd rook. En ik was in perfecte volgorde.