Бой Уильямса с бывшим абсолютным чемпионом мира Тайсоном состоялся 30 июля 2004 года. Тогда британец нокаутировал Тайсона в четвертом раунде.
В следующем бою (11 декабря 2004 года) Уильямс встретился с украинцем Виталием Кличко в поединке за титул чемпиона мира по версии WBC и проиграл техническим нокаутом в восьмом раунде. Чемпионом мира Уильямс так и не стал, хотя долгое время был чемпионом Великобритании, сообщает Lenta.ru.
После поражений от Карла Бейкера и Дерека Чизоры в 2010-м правление Британского бокса отказалось продлить лицензию Уильямсу, а позже тот получил латвийскую лицензию, хотя в Латвии никогда не был, отмечает Leta.
38-летний Уильямс продолжал боксировать, но терпел неудачи: в 2011 году из пяти боев он выиграл три, а последнее поражение состоялось 2 декабря — техническим нокаутом от норвежца Лейфа Ларсена. Уже во втором раунде британец трижды побывал в нокдауне, на этом бой и завершился.
Через несколько дней Уильямс принял решение уйти из бокса. По словам британца, он понял, что больше не может держать удар, как раньше, и если у нет шансов стать чемпионом мира, то продолжать карьеру бессмысленно. За карьеру он одержал 44 победы и потерпел 11 поражений.