Soa Palelei tiene cinco derrotas contra cinco oponentes en su carrera de MMA. Para una lista de las mejores peleas de Palelei, consulta "Mejores peleas de Soa Palelei".
El 1 de agosto de 2015 Soa Palelei se enfrentó a Antônio Silva en un combate de completo a la edad de 38. Él entró con un récord de 22-5 (22), y Silva tenía 35 años y un récord de 18-7 (16). Palelei perdió la pelea por TKO en el asalto 2º.
El 28 de junio de 2014 Soa Palelei se enfrentó a Jared Rosholt en un combate de completo a la edad de 36. Él entró con un récord de 21-4 (21), y Rosholt tenía 27 años y un récord de 10-1 (6). Palelei perdió la pelea por asalto 3º decisión unánime.
El 5 de noviembre de 2010 Soa Palelei se enfrentó a Daniel Cormier en un combate de completo a la edad de 33. Él entró con un récord de 10-3 (10), y Cormier tenía 31 años y un récord de 5-0 (5). Palelei perdió la pelea por TKO en el asalto 1º.
El 29 de diciembre de 2007 Soa Palelei se enfrentó a Eddie Sanchez a la edad de 30. Él entró con un récord de 8-2 (8), y Sanchez tenía 25 años y un récord de 9-1 (8). Palelei perdió la pelea por TKO en el asalto 3º.
El 31 de octubre de 2004 Soa Palelei se enfrentó a Choi Mu-Bae a la edad de 27. Él entró con un récord de 7-1 (7). Palelei perdió la pelea por sumisión en el asalto 2º.
