Третий альбом The Sweetest Days был выпущен в 1994 году и имел довольно положительные отзывы. Альбом сочетал в себе такие разные направления как джаз, хип-хоп, рок и латино. Альбом включает в себя такие песни как Betcha Never и You Can’t Run, плод совместного сотрудничества Ванессы с Babyface. Среди других синглов с альбома выделяются хип-хоп хит The Way That You Love и заглавный суперхит The Sweetest Days. Альбом получил статус платинового и принес Уильямс две номинации на «Грэмми».
Среди других альбомов выделяются Star Bright 1996 года, Silver & Gold 2004, Next 1997 и Everlasting Love.
Известные синглы Ванессы это Love Is (1994), дуэт с тогда начинающим исполнителем Брайаном Маккнайтом, получившая премии «Золотой глобус», «Оскар» и «Грэмми», Colors of the Wind, саундтрек к фильму «Стиратель», Where Do We Go from Here? и Oh How the Years Go By.