Stölzel skrev også flere orkesterverk, blant annet fire concerti grossi, mange symfonier og en konsert for oboe d'amore. Dessuten kammermusikkverk, oratorier, messer, motetter, pasjoner og verdslige kantater. Størstedelen er tapt, deriblant alle hans fire operaer, , , og .