Samarbeidet med Henriksen har fortsatt, først i trio med Hans-Kristian Kjos Sørensen (, 1997), senere på albumet (2001), og i sitt eget Christian Wallumrød Ensemble som ga ut (2003) og (2005), alle på selskapet ECM. Christian Wallumrød Ensemble vant Spellemannprisen 2013 i klassen samtidsmusikk for albumet . De har i tillegg blitt nominert til Spellemannprisen 2003 i klassen jazz for og til Spellemannprisen 2020 i klassen samtid for .