Mieszane sztuki walki 3 listopada 2001 roku stoczył dla japońskiej organizacji PRIDE jedyną w swojej karierze walkę na zasadach MMA. Podczas gali PRIDE 17 został pokonany w ciągu niespełna dwóch minut przez amerykańskiego zapaśnika Toma Eriksona przez poddanie. Erikson wykorzystał nietypowe duszenie z dosiadu, gniotąc jedną ręką krtań Skeltona. Technika ta została po walce zabroniona w regulaminie organizacji.
Boks We wrześniu 2002 roku w wieku 35 lat zadebiutował na zawodowym bokserskim ringu. Rok później, wygrawszy uprzednio siedem kolejnych walk przez nokaut, zmierzył się z Michaelem Holdenem (ówczesny bilans 10-8-0) o wakujący tytuł zawodowego mistrza Anglii w wadze ciężkiej. Wygrał w 6. rundzie przez TKO. W kwietniu 2004 roku znokautował w Reading Michaela Sprotta (25-6-0) w brutalnej walce o mistrzostwo Wielkiej Brytanii i Wspólnoty Narodów. W lutym następnego roku, pokonawszy przez TKO Fabio Eduardo Moliego (32-3-0), został również mistrzem świata mało znaczącej organizacji WBU.
W lutym 2006 roku doznał pierwszej porażki w bokserskiej karierze, próbując odzyskać mistrzostwo Wspólnoty Narodów (zrezygnował z tego tytułu w 2005 roku). Pokonał go przez niejednogłośną decyzję Danny Williams (34-4-0). W lipcu doszło między nimi do walki rewanżowej.