Aquí está una lista de las mejores peleas de Jones. Para una lista de las pérdidas de Jones, consulta "Paul Jones Pérdidas".
El 16 de julio de 1999 Paul Jones se enfrentó a Flavio Luiz Moura a la edad de 36. Él entró con un récord de 10-0-1 (6). Jones detuvo a Flavio Luiz Moura por sumisión en el asalto 1º.
El 27 de agosto de 1997 Paul Jones se enfrentó a Erik Paulson a la edad de 34. Él entró con un récord de 2-0-1 (1), y Paulson tenía 31 años y un récord de 8-2-2 (6). Jones ganó la pelea por asalto 3º decisión mayoritaria.
El 27 de noviembre de 1998 Paul Jones se enfrentó a Sanae Kikuta a la edad de 35. Él entró con un récord de 8-0-1 (4), y Kikuta tenía 27 años y un récord de 7-2-1 (6). Jones ganó la pelea por asalto 3º decisión unánime.