Hans eget Gunnar Brostigens Big Band var fra starten i 1952 et av landets ledende i slutten av 50-tallet, mottaker av publikums ærespris i nasjonale mesterskap. Det besto av unge musikere som Frode Thingnæs på trombone, Jon Christensen på trommer, Bjørn Johansen på saksofon.