Para recordarse y reubicarse "Guardia inmortal", donde jugó un papel importante, Charlize Theron contó sobre una de las primeras películas en las que tuvo un rol notable: "Robo en Italiano" 2003. En esta película, ella interpretó a la hija del jefe de la pandilla de criminales John Bridge (Donald Sutherland) y una novia del jefe Hero Charlie (Mark Wahlberg). Observando la actriz hizo que tuviera que entrenar antes de filmar la imagen más que otras:
"Robo italiano" fue una excelente experiencia en el sentido de que me di cuenta de cuántos conceptos erróneos se relacionan con las mujeres relacionadas con las películas en el género de acción. El proceso de preparación fue muy injusto. Yo era la única mujer en la película, recordaba claramente que me vio obligado a entrenar durante seis semanas más que ellos. ¡Es insultante! Pero esta situación me ha montado enormemente. ¿Quieres jugar conmigo en este juego? ¡Bien adelante!
Decidí conseguir a todos estos tipos. Y recuerdo muy bien, como Mark Wahlberg, en medio de uno de los entrenamientos, se detuvo y comenzó a arrancarlo, porque su cabeza estaba olía. Y yo estaba en perfecto orden.