Upang ipaalala sa kanilang sarili at magpalipat ng "immortal guard", kung saan siya ay may malaking papel, sinabi ni Charlize Theron tungkol sa isa sa mga unang pelikula kung saan siya ay isang kapansin-pansin na papel - "pagnanakaw sa Italyano" 2003. Sa pelikulang ito, nilalaro niya ang anak na babae ng ulo ng gang ng mga kriminal na si John Bridge (Donald Sutherland) at isang kasintahan ng Chief Hero Charlie (Mark Wahlberg). Ang remarking ang artista ay nagdulot ng katotohanang kailangan niyang sanayin bago ang pag-film ng larawan nang higit kaysa sa iba:
Ang "Italian robbery" ay isang mahusay na karanasan sa diwa na natanto ko kung gaano karaming mga misconceptions ang tungkol sa mga kababaihan na may kaugnayan sa mga pelikula sa genre ng pagkilos. Ang proseso ng paghahanda ay hindi makatarungan. Ako lamang ang babae sa pelikula, malinaw na tandaan na ako ay pinilit na sanayin para sa anim na linggo nang higit pa sa kanila. Ito ay nakakainsulto! Ngunit ang sitwasyong ito ay lubhang naka-mount sa akin. Gusto mong makipaglaro sa akin sa larong ito? Well, maaga!
Nagpasya ako upang makuha ang lahat ng mga guys. At natatandaan ko nang napakahusay, tulad ng Mark Wahlberg, sa gitna ng isa sa mga ehersisyo, tumigil at nagsimulang pilasin ito, sapagkat ang kanyang ulo ay namumula. At ako ay nasa perpektong kaayusan.