Dybdahl ha recibido algunos premios como el Spellemannprisen o el Alarm Award y con sus siguientes álbumes como "Stray Dogs" (2005) y "One Day You'll Dance for Me, New York City" ha incrementado su éxito por otros países europeos.