Aquí está una lista de las mejores peleas de Ayala. Para una lista de las pérdidas de Ayala, consulta "Paulie Ayala Pérdidas".
El 26 de junio de 1999 Paulie Ayala se enfrentó a Johnny Tapia en un combate titular de gallo por el título AMB de Tapia. Ayala tenía 29 años y un récord de 28-1 (12), y Tapia tenía 32 años y un récord de 46-0-2 (25). Ayala ganó la pelea por asalto 12º decisión unánime y se convirtió en el nuevo campeón gallo mundial.
El 7 de octubre de 2000 Paulie Ayala se enfrentó a Johnny Tapia a la edad de 30. Él entró con un récord de 31-1 (12), y Tapia tenía 33 años y un récord de 48-1-2 (25). Ayala ganó la pelea por asalto 12º decisión unánime.
