Nordine Taleb tiene siete pérdidas contra siete oponentes en su carrera de MMA. Para una lista de las mejores peleas de Taleb, consulta "Mejores peleas de Nordine Taleb".
El 7 de septiembre de 2019 Nordine Taleb se enfrentó a Muslim Salikhov en un combate de welter a la edad de 38. Él entró con un récord de 15-7 (7), y Salikhov tenía 35 años y un récord de 14-2 (13). Taleb perdió la pelea por KO en el asalto 1º.
El 27 de octubre de 2018 Nordine Taleb se enfrentó a Sean Strickland en un combate de welter a la edad de 37. Él entró con un récord de 14-6 (7), y Strickland tenía 27 años y un récord de 19-3 (12). Taleb perdió la pelea por TKO en el asalto 2º.
El 27 de mayo de 2018 Nordine Taleb se enfrentó a Cláudio Silva en un combate de welter a la edad de 36. Él entró con un récord de 14-5 (7), y Silva tenía 35 años y un récord de 11-1 (8). Taleb perdió la pelea por sumisión en el asalto 1º.
El 19 de febrero de 2017 Nordine Taleb se enfrentó a Santiago Ponzinibbio en un combate de welter a la edad de 35. Él entró con un récord de 12-4 (6), y Ponzinibbio tenía 30 años y un récord de 23-3 (19). Taleb perdió la pelea por asalto 3º decisión unánime.
El 1 de agosto de 2015 Nordine Taleb se enfrentó a Warlley Alves en un combate de welter a la edad de 34. Él entró con un récord de 11-3 (5), y Alves tenía 24 años y un récord de 8-0 (6). Taleb perdió la pelea por sumisión en el asalto 2º.
El 28 de septiembre de 2012 Nordine Taleb se enfrentó a Marius Žaromskis en un combate de welter a la edad de 31. Él entró con un récord de 8-2 (5), y Žaromskis tenía 32 años y un récord de 19-6 (16). Taleb perdió la pelea por asalto 3º decisión unánime.
El 14 de marzo de 2008 Nordine Taleb se enfrentó a Guillaume DeLorenzi a la edad de 26. Él entró con un récord de 1-1 (0). Taleb perdió la pelea por TKO en el asalto 3º.