I 1993 var det kulturuka i Harstad og så Fleinvær med Nordnorsk Kammerorkester. Til Vossajazz 1994 ankom han med Lars Jansson piano og Arild Andersen. Med Kristiansand kammerorkester var han utøver på albumet av Grimstad kammerkor i 1995. Så var det tur med Karoline Krüger i 1997, da han ble nektet å opptre i St. Petri kirke i Stavanger, selv om han i Bergen hadde forestilling i Johanneskirken året etter.