Терон, заедно с Уинона Райдър и Рийз Уидърспун, се явяли на прослушване за главната роля в "Титаник". В резултат на това обаче Джеймс Камерън предпочел Кейт Уинслет. В същото време Терон успява да участва в снимките на филма "Адвокат на дявола", който се превърнал в истински пробив за нея.