Etter noen år tilbaketrukket fra Norge var han igjen i landet, i jazzavdelingen ved Festspillene i Vestfold i 1997. Til Oslo Jazzfestival kom han i 1998 med egen kvartett, så i 1999 i samspill med den danske fiolinist Svend Asmussen. En utgivelse av Tromsø-væringen Merethe Mikkelsen i 1999 hadde to bidrag fra Thielemans, og i 2006 bidro Silje Nergaard til hans utgivelse .