Fredson Paixão tiene cinco pérdidas contra cinco oponentes en su carrera de MMA. Para una lista de las mejores peleas de Paixão, consulta "Mejores peleas de Fredson Paixão".
El 2 de noviembre de 2012 Fredson Paixão se enfrentó a Lance Palmer en un combate de pluma a la edad de 33. Él entró con un récord de 11-5 (7), y Palmer tenía 25 años y un récord de 4-0 (2). Paixão perdió la pelea por asalto 3º decisión dividida.
El 4 de diciembre de 2010 Fredson Paixão se enfrentó a Pablo Garza en un combate de pluma a la edad de 31. Él entró con un récord de 11-4 (7), y Garza tenía 27 años y un récord de 9-1 (7). Paixão perdió la pelea por KO en el asalto 1º.
El 5 de abril de 2009 Fredson Paixão se enfrentó a Wagnney Fabiano a la edad de 29. Él entró con un récord de 9-3 (6), y Fabiano tenía 33 años y un récord de 11-1 (9). Paixão perdió la pelea por asalto 3º decisión unánime.
El 29 de abril de 2006 Fredson Paixão se enfrentó a Marcos Galvão a la edad de 26. Él entr ó con un récord de 6-2 (4), y Galvão tenía 23 años y un récord de 3-1 (0). Paixão perdió la pelea por asalto 3º decisión unánime.
El 22 de agosto de 2004 Fredson Paixão se enfrentó a Yoshiro Maeda a la edad de 25. Él entró con un récord de 1-1 (0), y Maeda tenía 22 años y un récord de 10-0 (5). Paixão perdió la pelea por asalto 3º decisión unánime.
