(Teaching Mrs. Tingle, 1999) jako panna Gold z Helen Mirren i Katie Holmes, wystąpiła w roli Faye Pridgeon w telewizyjnym filmie biograficznym MGM Television Hendrix (2000) o Jimim Hendriksie. Za postać Vernity Green / Jeanie Bell / Copperhead w filmie Quentina Tarantino Kill Bill (2003) zdobyła nominację do Czarnej Szpuli i BET Awards. Rola agentki FBI Nicole Scott w serialu Lifetime Poszukiwani (1-800-Missing, 2004–2006) przyniosła jej NAACP Image Awards (2006).
W 2008 otrzymała nagrodę Spirit na 18. Dorocznych Nagrodach Teatralnych NAACP za występ w sztuce Whatever She Wants. W 2010 wprowadził na rynek Vivica A. Fox Hair Collection, która oferuje peruki. Użyczyła głosu Angeli Dynamit i Cassidy Williams w dwudziestu odcinkach serialu animowanego Scooby Doo i Brygada Detektywów (2011–2013).
Programy rozrywkowe Brała udział w III edycji show Dancing with the Stars. Partnerował jej Nick Kosovich, zajęli 8. miejsce.