Với vai kẻ giết người hàng loạt, Theron đã là chủ nhân của Nữ diễn viên xuất sắc của Oscar 2004. Giải thưởng này có lẽ cũng không quá bất ngờ với người đẹp, bởi trước đó, Quả cầu vàng cùng Hiệp hội diễn viên Mỹ đã khẳng định tài năng của cô qua các danh hiệu đã trao.