Skjelbred wrócił do gry 10 marca 2006 na spotkanie z Aalesunds FK. W sezonie 2006 wywalczył drugie w swojej karierze mistrzostwo Norwegii, a Rosenborg w końcowej tabeli Tippeligaen wyprzedził o siedem punktów SK Brann. W sezonie 2007 Skjelbred razem ze swoją drużyną zakończył ligowe rozgrywki na piątym miejscu i dotarł do 1/16 finału Pucharu UEFA. W sezonie 2008 Rosenborg ponownie uplasował się na piątej pozycji w Tippeligaen, a z Pucharu UEFA został wyeliminowany w rundzie grupowej. W 2009 roku Skjelbred wywalczył z Rosenborgiem kolejne mistrzostwo Norwegii.
W 2011 roku został zawodnikiem Hamburgera SV. W sezonie 2013/2014 był wypożyczony do niemieckiego klubu Hertha BSC. 1 września 2014 został wykupiony przez Herthę, za kwotę 1,30 mln euro.
W lipcu 2020 roku, wrócił do Rosenborg.
Kariera reprezentacyjna Skjelbred ma za sobą występy w młodzieżowych reprezentacjach Norwegii: U-16, U-17, U-18, U-19 i U-21.