Senere har han fulgt opp med en rekke plater i samme ånd. Han fikk Spellemannprisen 2000 i åpen klasse for og Buddyprisen i 2003. For albumet fra 2005 fikk han enda en Spellemann i åpen klasse. I 2010 ble han tildelt Edvardprisen i åpen klasse for albumet og i 2016 fikk han Spellemannprisen i klassen jazz for . Sammen med Peter Brötzmann vant han den europeiske filmprisen 2021 i klassen beste originalmusikk for musikken til den østerrikske filmen .