Under og i etterkant av jazzstudiene medvirket Sandberg i flere band som for eksempel SKOMSORK, Mandala og First Edition hvor han samarbeidet med musikere som Jan Gunnar Hoff og Erlend Skomsvoll.