Halstenson has been commissioned to write numerous pieces; his compositions have been performed in many places. Performances of his music have taken place in Carnegie Hall, Kennedy Center, Lincoln Center, and Tampere Hall, Finland. His pieces have been broadcast on Minnesota Public Radio as well. Halstenson's compositions have been performed by the St. Paul Chamber Orchestra, Minnesota Orchestra, Appleton Symphony, Minnesota All-State Band, University of Minnesota Opera Theater, Lake Wobegon Brass Band, and the St. Olaf Band among others.
