Weinstein has written music for all major genres of art music—with the exception of opera—though he is primarily known for his works for wind ensemble.
His style melds the lightness of Mozart with the rhythmic complexity of Stravinsky, and, while his music is fundamentally tonal, he employ's twelve tone techniques to create tension and ambiguity.
Reviewing the premiere of Weinstein's Concerto for Horn, Anthony Tommasini described Weinsteins's music: “The harmonic language is tonal; the style is neoclassical in the tradition of Copland, with a sometimes fractured phrase structure that suggests Stravinsky.
[6] Reviewing the premiere of the Concerto for Wind Ensemble, Richard Buell wrote in the Boston Globe, “.
.this big, massive piece showed poise, finish, clear-headedness, an attractive fascination with line.