Steve Steinbeiss tiene cuatro pérdidas contra cuatro oponentes en su carrera de MMA. Para una lista de las mejores peleas de Steinbeiss, consulta "Mejores peleas de Steve Steinbeiss".
El 1 de agosto de 2010 Steve Steinbeiss se enfrentó a Rob Kimmons en un combate de semipesado a la edad de 29. Él entró con un récord de 4-4 (4), y Kimmons tenía 29 años y un récord de 22-5 (18). Steinbeiss perdió la pelea por asalto 3º decisión unánime.
El 16 de septiembre de 2009 Steve Steinbeiss se enfrentó a Ryan Jensen en un combate de semipesado a la edad de 28. Él entró con un récord de 4-3 (4), y Jensen tenía 31 años y un récord de 13-5 (13). Steinbeiss perdió la pelea por ahorcamiento en el asalto 1º.
El 8 de noviembre de 2008 Steve Steinbeiss se enfrentó a Carmelo Marrero en un combate de semipesado a la edad de 27. Él entró con un récord de 4-2 (4). Steinbeiss perdió la pelea por asalto 3º decisión dividida.
El 14 de abril de 2007 Steve Steinbeiss se enfrentó a Bill Mahood a la edad de 25. Él entró con un récord de 1-1 (1). Steinbeiss perdió la pelea por asalto 3º decisión unánime.
