Sunde vant Spellemannprisen 1990 som medlem av Oslo Groove Company, og var nominert i 2004 som medlem av Sharp 9. Han var musikalsk leder for Norske Store Orkester i perioden 2004 til 2016, og ble sammen med den nominert til Spellemannprisen 2006 i klassen jazz for albumet . Han produserte, arrangerte og spilte trombonium på Ragnhild Furebottens album fra 2011, et album Furebotten fikk Spellemannprisen 2011 i klassen folkemusikk for. Han fikk Echo Jazz Award (tysk Grammy) i 2010 for Denada-albumet Finding Nymo og Edvard-prisen i 2013 i åpen klasse for albumet .