Sempre nello stesso anno si mostra in una spassosa commedia con Peter Sellers: Tu chiamami Peter (The Life and Death of Peter Sellers) diretto da Stephen Hopkins con Geoffrey Rush, incentrato sulla travagliata vita dell’attore Peter Sellers e tratto dal libro The Life and Death of Peter Sellers di Roger Lewis.
Nel 2005 interpreta North Country – Storia di Josey, ispirato alla prima causa per molestie sessuali sul lavoro negli Stati Uniti che le vale la candidatura all’Oscar alla migliore attrice e al Golden Globe, e il film di fantascienza Æon Flux – Il futuro ha inizio tratto dall’omonima serie televisiva animata trasmessa da MTV negli anni novanta.
Charlize ha avuto relazioni con Craig Bierko e Stephan Jenkins, leader dei Third Eye Blind. È stata legata per otto anni all’attore irlandese Stuart Townsend. La coppia si è lasciata nel gennaio 2010.
