Scary Movie
Мировую известность Холл получила благодаря своей роли в комедийном фильме ужасов «Очень страшное кино» (и в продолжениях «Очень страшное кино 2», «Очень страшное кино 3» и «Очень страшное кино 4»). Её героиня — Бренда Микс, афроамериканка, помешанная на сексе и сарказме. Серия фильмов «Очень страшное кино» станет одним из самых больших успехов в её карьере. В 2001 году Холл получил роль Коретты Липп в драматическом сериале «Элли Макбил». Изначально, Холл выступала как приглашенная актриса, но после 5-го сезона она была повышена до одной из главных ролей.