Etter krigen overtok 26 år gamle Karsten Andersen som leder for Stavanger Byorkester og Stavangerensemblet. Første konsert med Byorkesteret fant sted i Stavanger Teater den 19. november 1945, og programmet bestod av sanger og arier med sangeren Morten Vatn som solist. Orkesteret var nå kommet opp i 38 musikere (1947) og fortsatte tradisjonen med Stavanger Teater som konsertscene for de «seriøse» konsertene og billigkonserter og populærkonserter i Bethania. Blant de mest populære solistene på 1940- og 50-tallet hører Camilla Wicks, som gjestet orkesteret flere ganger. Arve Tellefsen var første gang solist med orkesteret den 28. januar 1960, og fremførte da Mozarts .