Paulie Ayala tiene tres pérdidas contra tres oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Ayala, consulta "Mejores peleas de Paulie Ayala".
El 19 de junio de 2004 Paulie Ayala se enfrentó a Marco Antonio Barrera a la edad de 34. Él entró con un récord de 35-3 (12), y Barrera tenía 30 años y un récord de 57-4 (40). Ayala perdió la pelea por TKO en el asalto 10º.
El 16 de noviembre de 2002 Paulie Ayala se enfrentó a Érik Morales en un combate de pluma titulado por el título CMB. Ayala tenía 32 años y un récord de 34-2 (12), y Morales tenía 26 años y un récord de 41-1 (31). Ayala perdió la pelea por asalto 12º decisión unánime.
El 23 de agosto de 1998 Paulie Ayala se enfrentó a Joichiro Tatsuyoshi en un combate de gallo titulado por el título CMB. Ayala tenía 28 años y un récord de 25-1 (11). Ayala perdió la pelea por asalto 6º decisión técnica.
