Además, ha sido campeón del mundo CMB (Consejo Mundial de Boxeo) peso wélter y campeón interino OMB peso mediano.
En su primera defensa perdió el título y además su invicto ante Carlos Quintana por decisión unánime, pero en su siguiente pelea enfrentaría al mismo rival a quien vencería por nocaut técnico en el primer asalto, logrando otra vez el cetro OMB peso wélter.
Después, venció al argentino Sergio Martínez por puntos en un fallo discutido.
Vence a Kermit Cintrón cuando éste se lesiona en el cuarto asalto, no pudiendo continuar con la pelea.
Esto produjo que Paul perdiera la movilidad de sus piernas.