Για να υπενθυμίσουμε και να μετεγκατασταθούν "αθάνατη φρουρά", όπου έπαιξε σημαντικό ρόλο, ο Charlize Theron είπε για μια από τις πρώτες ταινίες στις οποίες είχε αξιοσημείωτο ρόλο - "ληστεία στα ιταλικά" 2003. Σε αυτή την ταινία, έπαιξε την κόρη του κεφαλιού της συμμορίας εγκληματιών John Bridge (Donald Sutherland) και μια φίλη του αρχηγού Hero Charlie (Mark Wahlberg). Παρατηρώντας την ηθοποιό προκάλεσε το γεγονός ότι έπρεπε να εκπαιδεύσει πριν γυρίσει την εικόνα περισσότερο από άλλες:
Η "ιταλική ληστεία" ήταν μια εξαιρετική εμπειρία με την έννοια ότι συνειδητοποίησα πόσες παρανοήσεις είναι για τις γυναίκες που σχετίζονται με ταινίες στο είδος δράσης. Η διαδικασία προετοιμασίας ήταν πολύ άδικη. Ήμουν η μόνη γυναίκα στην ταινία, θυμάμαι σαφώς ότι αναγκάστηκα να εκπαιδεύσω για έξι εβδομάδες περισσότερο από αυτούς. Είναι προσβλητικό! Αλλά αυτή η κατάσταση με έχει τοποθετήσει πολύ. Θέλετε να παίξετε μαζί μου σε αυτό το παιχνίδι; Λοιπόν, μπροστά!
Αποφάσισα να πάρω όλα αυτά τα παιδιά. Και θυμάμαι πολύ καλά, όπως ο Mark Wahlberg, στη μέση μιας από τις προπονήσεις, σταμάτησε και άρχισε να το σκίζει, επειδή το κεφάλι του μύριζε. Και ήμουν σε τέλεια τάξη.