Williams não teve sucesso em sua primeira tentativa pelo prestigiado cinturão britânico, perdendo na decisão para Julius Francis em abril de 1999. No entanto, Williams venceu o Commonwealth Boxing Council Heavyweight Championship, também contra Francis, em dezembro de 1999, ao derrotar Harry Sr.
