W 1996 Davis zagrała również swoją pierwszą rolę serialową, pojawiając się jako epizodyczna postać w odcinku serialu Oblicza Nowego Jorku. W latach 1997–1999 wystąpiła m.in. w: filmie Co z oczu, to z serca i spektaklu A Raisin in the Sun, filmie Wojna w Pentagonie oraz sztuce Monologi waginy.
W 2001 Viola Davis otrzymała uznanie za swoją rolę w spektaklu King Hedley II, w którym Davis wcieliła się w pierwszoplanową rolę Tonyi. Aktorka została wyróżniona nagrodą Tony oraz Drama Desk Award. W 2004 zagrała rolę w sztuce Intimate Apparel, za którą po raz drugi otrzymała Drama Desk Award. W latach 2001–2007 zagrała m.in. w filmie: Solaris, Kate i Leopold, Antwone Fisher, Daleko od nieba, Zimny jak głaz oraz World Trade Center. 30 października 2008 doszło do premiery filmu Wątpliwość, w którym drugoplanową rolę Pani Miller zagrała Viola Davis. Aktorka za rolę w produkcji została nominowana do wielu nagród, w tym do: Oscara, Złotego Globu, Nagrody Gildii Aktorów Ekranowych oraz Critics’ Choice Movie Award. 30 sierpnia 2009 Viola Davis została oficjalnym członkiem Amerykańskiej Akademii Sztuki i Wiedzy Filmowej.