Skelton odzyskał pas, zwyciężając przez jednogłośną decyzję.
19 stycznia 2008 roku walczył w Düsseldorfie z Rusłanem Czagajewem (23-0-1) o mistrzostwo świata prestiżowej organizacji WBA. Przegrał przez jednogłośną decyzję. 19 grudnia tego samego roku zdobył w Mediolanie zawodowe mistrzostwo Europy EBU w wadze ciężkiej, pokonując brązowego medalistę Igrzysk Olimpijskich w Sydney, Włocha Paolo Vidoza (25-5-0).
28 lutego 2009 roku po raz drugi utracił mistrzostwo Wspólnoty Narodów. Został niespodziewanie pokonany przez Martina Rogana (11-0-0). Sędzia ringowy przerwał walkę w 11. rundzie po dwóch kolejnych nokdaunach Skeltona. Była to pierwsza porażka przed czasem w bokserskiej karierze 42-letniego Anglika. Na skutek tej przegranej został również zmuszony do zrezygnowania z tytułu mistrza Europy.
19 września 2009 roku przegrał z Francesco Pianetą (18-0-1) w walce o mistrzostwo Unii Europejskiej EBU przez techniczny nokaut (nie wyszedł do 9. rundy).
Z powodu braku doświadczenia w boksie amatorskim oraz swojej przeszłości kick-boxerskiej Skelton często jest krytykowany za braki techniczne i siłowy styl walki, aczkolwiek słynie z dobrego przygotowania kondycyjnego i odporności na ciosy.