Orkestern bytte 1969 namn till Sveriges Jazzband och samma år blev klarinettisten och sångaren Gösta Linderholm medlem. Med honom som frontfigur och författare till texter på svenska fick Sveriges Jazzband en rad showartade hitlåtar, främst genombrottet ”Brittas restaurang” (1970). Linderholm lämnade bandet 1974 för en solokarriär men gjorde senare flera gästspel.