Stephen Bulla est connu pour ses compositions pour orchestres d'harmonie, brass bands et ensembles de cuivres. Son style musical est caractérisé par une écriture orchestrale riche, des harmonies accessibles et une capacité à évoquer des atmosphères variées. Parmi ses œuvres notables figurent Images for Brass, une pièce en quatre mouvements commémorant la bataille d'Iwo Jima, et Rhapsody for Hanukkah, une œuvre pour orchestre d'harmonie .