Paulo Costa tiene cuatro pérdidas contra cuatro oponentes en su carrera de MMA. Para una lista de las mejores peleas de Costa, consulta "Mejores peleas de Paulo Costa".
El 1 de junio de 2024 Paulo Costa se enfrentó a Sean Strickland en un combate de medio a la edad de 33. Él entró con un récord de 14-4 (12), y Strickland tenía 33 años y un récord de 28-6 (15). Costa perdió la pelea por asalto 5º decisión dividida.
El 17 de febrero de 2024 Paulo Costa se enfrentó a Robert Whittaker en un combate de medio a la edad de 32. Él entró con un récord de 14-3 (12), y Whittaker tenía 33 años y un récord de 24-7 (14). Costa perdió la pelea por asalto 3º decisión unánime.
El 23 de octubre de 2021 Paulo Costa se enfrentó a Marvin Vettori en un combate de semipesado a la edad de 30. Él entró con un récord de 13-2 (12), y Vettori tenía 28 años y un récord de 17-5-1 (11). Costa perdió la pelea por asalto 5º decisión unánime.
El 27 de septiembre de 2020 Paulo Costa se enfrentó a Israel Adesanya en un combate de medio titulado por el título UFC Championship. Costa tenía 29 años y un récord de 13-1 (12), y Adesanya tenía 31 años y un récord de 19-0 (14). Costa perdió la pelea por asalto 2º TKO.
