Aquí está una lista de las mejores peleas de Paixão. Para una lista de las pérdidas de Paixão, consulta "Fredson Paixão Pérdidas".
El 4 de agosto de 2006 Fredson Paixão se enfrentó a Masakazu Imanari a la edad de 27. Él entró con un récord de 7-2 (4), y Imanari tenía 30 años y un récord de 9-4-2 (6). Paixão ganó la pelea por asalto 3º decisión mayoritaria.
El 18 de agosto de 2010 Fredson Paixão se enfrentó a Bryan Caraway a la edad de 31. Él entró con un récord de 11-3 (7), y Caraway tenía 26 años y un récord de 14-4 (13). Paixão ganó la pelea por asalto 3º decisión dividida.
El 6 de marzo de 2010 Fredson Paixão se enfrentó a Courtney Buck a la edad de 30. Él entró con un récord de 10-3 (7). Paixão detuvo a Courtney Buck por sumisión en el asalto 1º.
El 26 de noviembre de 2005 Fredson Paixão se enfrentó a Miljan Djurasinovic a la edad de 26. Él entró con un récord de 5-1 (3). Paixão detuvo a Miljan Djurasinovic por sumisión en el asalto 1º.
El 23 de octubre de 2004 Fredson Paixão se enfrentó a Fábio Mello a la edad de 25. Él entró con un récord de 3-1 (1), y Mello tenía 29 años y un récord de 3-2 (1). Paixão ganó la pelea por asalto 3º decisión unánime.
El 21 de mayo de 2005 Fredson Paixão se enfrentó a Jean Robert Monier a la edad de 26. Él entró con un récord de 4-1 (2). Paixão detuvo a Jean Robert Monier por sumisión en el asalto 3º.