Flisnes ble tilknyttet stabsmusikken helt til han gikk av med pensjon, og i 1995 fikk han realisert et av sine gamle ønsker, og startet et eget storband, som han ledet frem til sin død.