As composer and violinist, Goldstein has been active in the presentation of new music and dance since the early 1960s. He was co-founder/director of the Tone Roads Ensemble and a participant in the Judson Dance Theater, the New York Festival of the Avant Garde and the Experimental Intermedia Foundation. He has toured extensively throughout north America and Europe, presenting solo violin concerts and appearing as soloist with new music and dance ensembles.