1980-е годы Кенни Джи завершил выпуском шестого и на сегодня единственного двойного альбома «Kenny G Live», который, как говорит сам Кенни, «запечатлел в себе весь опыт моих концертных выступлений с живым и наиболее естественным саундом». На основе этого альбома был снят полнометражный фильм. Альбом был распродан в количестве свыше трёх миллионов копий, а фильм стал дважды платиновым.

Звёздные годы. 1990-е

«Breathless», седьмой альбом Кенни, стал самым продаваемым инструментальным альбом в истории. Пластинка получила статус «платины» 15 раз. Этот альбом находился в чарте «Billboard» на протяжении четырёх лет, а его отличительной чертой стало участие в нём вокалистов Пибо Брайсона и Аарона Невилла. 100 недель подряд альбом возглавлял чарты современного джаза и вошёл в историю, как «лучший инструментальный альбом всех времён». В хит-параде современного джаза «Contemporary Jazz Chart», альбом также завоевал титул «инструментального альбома № 1». Примечательно, что одна из пьес из этого альбома — «Forever In Love» (русск. На веки в любви) принесла музыканту первую премию «Грэмми», а президент Билл Клинтон, назвал его своим любимым саксофонистом. Спустя недолгое время, журналы «Playboy», «Downbeat» и «Rolling Stone» назвали Кенни Джи лучшим инструменталистом, а музыкальный журнал «Billboard» наградил музыканта званием «Джазового артиста десятилетия» в 80-е.

Через четыре года после выпуска феноменально успешного альбома, вышел альбом The Moment, на котором выделяются такие запоминающиеся ритмы инструментальных композиций как латиноамериканская румба «Havana» (русск. Гавана), романтическая баллада «Always» (русск. Всегда) и «The Champion’s Theme» (русск. Тема чемпиона), посвящённая Олимпийским играм. Среди 12 треков альбома есть трогательный дуэт с Тони Брэкстон под названием «That Somebody Was You», а также не менее мелодичный дуэт с лауреатом премии «Грэмми» Babyface «Everytime I Close My Eyes». Сам Кенни поясняет: «Вокальные партии Тони Брэкстон и Бэбифейс явились замечательным дополнением к моим инструментальным импровизациям, и я горжусь ими больше, чем другими на моих старых альбомах. Я считаю, что в этом альбоме присутствует тот уровень разнообразия, которого я всегда хотел достичь, не теряя своей сущности и не изменяя свой саунд». The Moment — первый альбом Кенни с оригинальным материалом после выхода в 1992 года альбома Breathless и девятый по счёту. С альбомом The Moment музыкант выступал на Национальном съезде демократов США.

В 1997 году, Кенни Джи был включён в Книгу рекордов Гиннесса за самое длинное выступление, когда-либо исполненное на саксофоне. Музыкант исполнил мелодию в тональности ми-бемоль мажор. Зарегистрированное время исполненной им мелодии — сорок пять минут и 47 секунд. Рекорд был установлен в Hopkins-Bright Auditorium (названная в честь двух друзей музыканта) на территории «J&R Music World» в Нью-Йорке. В тот же год, были записаны несколько миксов на песню «Havana», над созданием которых работали диджеи Тодд Терри и Тони Морэн. Микс-версии стали особенно популярны в танцевальных клубах США, а в апреле 1997 года в хит-параде журнала «Billboard» — Hot Dance Club Play эти микс-версии достигли позиции #1.

В 1999 году состоялся выпуск первого в дискографии музыканта кавер-альбома — «Classics In The Key Of G», в котором с помощью своей излюбленной smooth-лексики Кенни излагает известнейшие темы Гершвина («Summertime») и Эллингтона («In The Sentimental Mood»), Жобима («The Girl From Ipanema», «Desafinado») и Монка («Round Midnight»). По идее создания данного проекта, он должен был отдать дань уважения музыкантам, вдохновившим Кенни Джи на музыкальные совершения. Кроме того, этот проект должен был вдохновить новое поколение исполнителей на музыкальные подвиги, такие же, как те, что в своё время совершил он сам. Однако одна из пьес альбома была подвергнута жёсткой критике со стороны «классиков» джаза. Знаменитая инструментальная тема «What a Wonderful World», оригинальное исполнение которой принадлежит Луи Армстронгу, в альбоме Кенни Джи оказалась не соответствующей по своему звучанию с оригиналом. Кенни Джи был обвинён в попытке встать рядом с такой исключительной фигурой в музыке, как Луи Армстронг. По мнению критиков, оригинал записи не должен был быть изменён. Известный джазовый гитарист Пэт Мэтини в одном из интервью заявил: