Also a bandleader, he has presented his music to concert audiences in Europe, Canada, Mexico, Japan, Australia, New Zealand and the United States in ensembles varying dramatically in size and instrumentation.

Golia has been a featured performer with Anthony Braxton, Henry Grimes, John Carter, Bobby Bradford, Joëlle Léandre, Wadada Leo Smith, Horace Tapscott, John Zorn, Tim Berne, Bertram Turetzky, George E. Lewis, Barre Phillips, the Rova Saxophone Quartet, Patti Smith, Harry Gibson, Eugene Chadbourne, Kevin Ayers, Peter Kowald, John Bergamo, George Gruntz, Misha Mengelberg, Han Bennink, Lydia Lunch, and the Los Angeles Philharmonic Orchestra.

These groups range from his Large Ensemble to a variety of mixed quintets, saxophone quartets, duos, sextets and arrangements for jazz and classical orchestras.

[5] The group, composed of Gavin Templeton (alto sax), Daniel Rosenboom (trumpet), Alexander Noice (guitar), Andrew Lessman (drums) and Jon Armstrong (bass), has given performances at many of the premiere U.S. new music venues and festivals including Angel City Jazz Festival at the John Anson Ford Amphitheatre,[6] the Outsound New Music Summit in San Francisco,[7] and The Stone in New York.

[8] With Anthony Braxton With Alex Cline With George Gruntz With William Parker With CRAG With SeFa LoCo With Wadada Leo Smith With RACCA trio