Aquí está una lista de las mejores peleas de Williams. Para una lista de las pérdidas de Williams, consulta "Paul Williams Pérdidas".
El 14 de julio de 2007 Paul Williams se enfrentó a Antonio Margarito en un combate titular de welter por el título OMB de Margarito. Williams tenía 25 años y un récord de 33-0 (24), y Margarito tenía 29 años y un récord de 34-4 (24). Williams ganó la pelea por asalto 12º decisión unánime y se convirtió en el nuevo campeón welter mundial.
El 11 de abril de 2009 Paul Williams se enfrentó a Winky Wright a la edad de 27. Él entró con un récord de 37-1 (27), y Wright tenía 37 años y un récord de 51-4-1 (25). Williams ganó la pelea por asalto 12º decisión unánime.
El 18 de febrero de 2012 Paul Williams se enfrentó a Nobuhiro Ishida a la edad de 30. Él entró con un récord de 41-2 (27), y Ishida tenía 36 años y un récord de 24-6-2 (9). Williams ganó la pelea por asalto 12º decisión unánime.
El 7 de junio de 2008 Paul Williams se enfrentó a Carlos Quintana en un combate titular de welter por el título OMB de Quintana. Williams tenía 26 años y un récord de 34-1 (25), y Quintana tenía 31 años y un récord de 25-1 (19). Williams detuvo a Carlos Quintana por asalto 1º TKO y se convirtió en el nuevo campeón welter mundial.
El 19 de agosto de 2006 Paul Williams se enfrentó a Sharmba Mitchell en un combate de welter a la edad de 25. Él entró con un récord de 31-0 (23), y Mitchell tenía 35 años y un récord de 57-5 (30). Williams detuvo a Sharmba Mitchell por KO en el asalto 4º.
El 5 de diciembre de 2009 Paul Williams se enfrentó a Sergio Martínez a la edad de 28. Él entró con un récord de 38-1 (27), y Martínez tenía 34 años y un récord de 44-1-2 (24). Williams ganó la pelea por asalto 12º decisión mayoritaria.
El 9 de julio de 2011 Paul Williams se enfrentó a Erislandy Lara a la edad de 29. Él entró con un récord de 40-2 (27), y Lara tenía 28 años y un récord de 15-0-1 (10). Williams ganó la pelea por asalto 12º decisión mayoritaria.