Williams er nok mest kjent som Alma Del Mar i filmen fra 2005. Film førte til at hun ble nominert til Oscar for beste kvinnelige birolle. Under innspillingen av i 2004 innledet hun og Heath Ledger et forhold, og i oktober 2005 fikk de en datter sammen.