Początkowo była krytykowana w społeczności chrześcijańskiej za zajmowanie się świecką muzyką i modą równocześnie z muzyką na motywach gospel. Jednak rozwój popularnej w szerokich kręgach muzyki gospel w połowie lat dziewięćdziesiątych postawił ją w świetle reflektorów. Adams odbyła trasę z Kirk Franklin and the Family, a jej album z 1996 “Yolanda Live in Washington” został nominowany do nagrody Grammy. Za nim poszedł album “Songs from the Heart” w 1998.
Muzyczny przełom Wydany w 1999 roku album “Mountain High Valley Low” umożliwił Adams dotarcie do widowni spoza kręgów gospel. Rok po wydaniu album pokrył się platyną, a Adams zdobyła swoją pierwszą nagrodę Grammy w kategorii Najlepszy Album Soul Gospel. Single takie jak „Open My Heart”, „Yeah” czy „Fragile Heart” stały się bardzo popularne w wielu amerykańskich stacjach radiowych.
W 2000 roku Adams wydała gwiazdkowy album “Christmas with Yolanda Adams”. Album live “the Experience” pojawił się w następnym roku i zdobyło nagrodę Grammy.
Kolejny album “Believe”, wydany w 2001 roku, zawiera hity „Never Give Up” oraz „I'm Gonna Be Ready”.