Av egne prosjekt var han på begynnelsen av 1990-tallet medlem av Halden-bandet Rovers som i 1991 ga ut albumet Cowboy Elephant. I 2000 var han med å starte trioen Morris som etterhvert ble redusert til et enmannsband bestående av kun Sundstøl. I 2002 ga han ut albumet Ingen ringere enn... under Morris-navnet. Bandet består i dag av Sundstøl og Erland Dahlen. I 2007 ga han sammen med bandet Leieboerne ut albumet Følg oss hjem, Ole Paus som en hyllest til Ole Paus.
Sundstøl ga ut albumet Sweethearts sammen med Lynni Treekrem i 2003. I 2015 kom den første platen hans under eget navn, Furulund. For platen ble han nominert til Spellemannprisen 2015 i åpen klasse. Han vant Spellemannprisen 2018 i åpen klasse for sitt tredje album, Brødløs fra 2018.[7]
I 2011 og 2012 toppet Sundstøl Gramo-statistikken som den mest spilte norske utøveren på norsk radio.[trenger referanse]