Зачастую критики классифицируют его как саксофониста в стиле нью-эйдж. Музыкальный стиль Кенни Джи называют «гладким», «душевным», мелодичным и романтическим джазом, ритм-джазом, блюз-попом и фанком. Кенни Джи играет джазовые темы на тенор и сопрано саксофоне без резких импровизаций. Он является единственным джазовым саксофонистом, чьи синглы представлены в «поп»-чартах. С середины восьмидесятых его имя стало синонимом жанра «смус-джаз», а также такого понятия, как «современная музыка для взрослых». Некоторые музыкальные критики отмечают, что на сегодняшний день Кенни Джи является «Самым джазовым из поп исполнителей и самым популярным из джазовых».