Entre 1989 e 1992 lançou 3 albuns pela gravadora Blue Note, incluido "At Last", indicado ao Grammy. Durante a última metade do anos 90, retornou ao palco com uma freqüência maior. O disco, Seasons 4 U, foi gravado por seu próprio selo, Rawls & Brokaw Records. Desde então, Rawls continuou percorrendo o mundo fazendo shows. Em 2003, gravou o álbum "Rawls Sings Sinatra", interpretando clássicos de Frank Sinatra.