Carl Malenko tiene cuatro pérdidas contra cuatro oponentes en su carrera de MMA. Para una lista de las mejores peleas de Malenko, consulta "Mejores peleas de Carl Malenko".
El 1 de noviembre de 2008 Carl Malenko se enfrentó a Danny Babcock a la edad de 38. Él entró con un récord de 6-4 (5). Malenko perdió la pelea por sumisión en el asalto 2º.
El 21 de noviembre de 1999 Carl Malenko se enfrentó a Allan Goes a la edad de 29. Él entró con un récord de 1-3 (0), y Goes tenía 28 años y un récord de 3-1-2 (3). Malenko perdió la pelea por sumisión en el asalto 1º.
El 12 de septiembre de 1999 Carl Malenko se enfrentó a Wanderlei Silva a la edad de 29. Él entró con un récord de 1-2 (0), y Silva tenía 23 años y un récord de 8-2 (8). Malenko perdió la pelea por asalto 2º decisión unánime.
El 15 de mayo de 1997 Carl Malenko se enfrentó a Ronald McSwain a la edad de 27. Él entró con un récord de 0-1 (0). Malenko perdió la pelea por asalto 2º undefined.
