Platene (2003) og (2004), befestet Dybdahls posisjon som en av landets fremste popmusikere. Han ble nominert til to priser under Spellemannprisen 2003: mannlig popsolist for og årets musikkvideo for «Cecilia». Hans fjerde album ble gitt ut i 2006 og for det vant han Spellemannprisen 2006 som beste mannlig artist. For sitt femte album, fra 2010, ble han nominert til Spellemannprisen 2010 i klassen mannlig artist. I 2013 kom hans sjette album .