Йо-Йо Ма
В репертуаре Штольцмана — широкий круг академической музыки для кларнета. Он дважды становился обладателем премии Грэмми в номинации «За лучшее исполнение камерной музыки»: этой награды были удостоены запись Штольцманом (с пианистом Ричардом Гудом) сонат для кларнета и фортепиано Брамса (1983) и альбом кларнетных трио Моцарта, Бетховена и Брамса, с пианистом Эмануэлем Аксом и виолончелистом Йо-Йо Ма (1996). Несколько реже Штольцман выступает с джазовым репертуаром и обработками джазовой музыки для симфонического состава.