Sukcesy nagrań Keiko Matsui wydała w MCA Records dwa albumy. W latach 90. wzrosła popularność jej płyt na międzynarodowych top-listach. Płyta „Sapphire” trafiła na drugie miejsce na tygodniowej top-liście współczesnych albumów jazzowych magazynu Billboard, a „Dream Walk” uplasował się na pozycji trzeciej. W roku 1997 Matsui została numerem 3 na liście współczesnych artystów jazzowych magazynu Billboard (była jedyną kobietą w pierwszej dziesiątce), a „Dream Walk” i „Sapphire” pojawiły się w pierwszej dziesiątce współczesnych albumów jazzowych wytwórni niezależnych.
Matsui otrzymała nagrodę Oasis dla najlepszego żeńskiego wykonawcy smooth jazzu roku 1999 i ponownie w 2000. W 2001 roku pierwsza płyta Keiko z wytwórni Narada, „Deep Blue”, zaprowadziła ją na pierwsze miejsce listy współczesnych albumów jazzowych magazynu Billboard. Na pozycji tej utrzymywała się przez trzy tygodnie.
Gdy 18 lutego 2002 r. prezydent USA, George W. Bush, odwiedził rezydencję premiera Japonii, Jun’ichirō Koizumiego, Keiko Matsui została zaproszona na przyjęcie i poznała obydwu panów i członków ich administracji.
Matsui odkryła amerykańskiego saksofonistę smooth jazz, Paula Taylora (ur. 1960), który pojawiał się na albumach „Sapphire”. „Dream Walk” i „Full Moon”.