Aquí está una lista de las mejores peleas de Costa. Para una lista de las pérdidas de Costa, consulta "Paulo Costa Pérdidas".
El 3 de junio de 2017 Paulo Costa se enfrentó a Oluwale Bamgbose en un combate de medio a la edad de 26. Él entró con un récord de 10-0 (10), y Bamgbose tenía 29 años y un récord de 6-2 (6). Costa detuvo a Oluwale Bamgbose por TKO en el asalto 2º.
El 7 de julio de 2018 Paulo Costa se enfrentó a Uriah Hall en un combate de medio a la edad de 27. Él entró con un récord de 12-0 (12), y Hall tenía 33 años y un récord de 13-8 (11). Costa detuvo a Uriah Hall por TKO en el asalto 2º.
El 4 de noviembre de 2017 Paulo Costa se enfrentó a Johny Hendricks en un combate de medio a la edad de 26. Él entró con un récord de 11-0 (11), y Hendricks tenía 34 años y un récord de 18-7 (9). Costa detuvo a Johny Hendricks por TKO en el asalto 2º.
El 17 de agosto de 2019 Paulo Costa se enfrentó a Yoel Romero en un combate de medio a la edad de 28. Él entró con un récord de 13-0 (12), y Romero tenía 42 años y un récord de 13-3 (11). Costa ganó la pelea por asalto 3º decisión unánime.
El 11 de marzo de 2017 Paulo Costa se enfrentó a Garreth McLellan en un combate de medio a la edad de 25. Él entró con un récord de 9-0 (9). Costa detuvo a Garreth McLellan por TKO en el asalto 1º.
El 19 de julio de 2025 Paulo Costa se enfrentó a Roman Kopylov en un combate de medio a la edad de 34. Él entró con un récord de 15-4 (12), y Kopylov tenía 34 años y un récord de 14-3 (12). Costa ganó la pelea por asalto 3º decisión unánime.
El 20 de agosto de 2022 Paulo Costa se enfrentó a Luke Rockhold en un combate de medio a la edad de 31. Él entró con un récord de 14-2 (12), y Rockhold tenía 37 años y un récord de 16-5 (14). Costa ganó la pelea por asalto 3º decisión unánime.
El 5 de diciembre de 2015 Paulo Costa se enfrentó a Bruno Assis en un combate de medio a la edad de 24. Él entró con un récord de 6-0 (6). Costa detuvo a Bruno Assis por TKO en el asalto 1º.
El 3 de septiembre de 2016 Paulo Costa se enfrentó a Adriano Balby de Araujo en un combate titular de medio por el título Jungle Fight Championship. Costa tenía 25 años y un récord de 8-0 (8). Costa detuvo a Adriano Balby de Araujo por asalto 1º KO y defendió con éxito su título.
El 21 de mayo de 2016 Paulo Costa se enfrentó a Eduardo Ramón en un combate titular de medio por el título Jungle Fight Championship. Costa tenía 25 años y un récord de 7-0 (7). Costa detuvo a Eduardo Ramón por asalto 1º sumisión y se convirtió en el nuevo campeón medio mundial.
