John-Olav Einemo tiene tres derrotas contra tres oponentes en su carrera de MMA. Para una lista de las mejores peleas de Einemo, consulta "Mejores peleas de John-Olav Einemo".
El 28 de enero de 2012 John-Olav Einemo se enfrentó a Mike Russow a la edad de 36. Él entró con un récord de 6-3 (6), y Russow tenía 35 años y un récord de 14-1 (12). Einemo perdió la pelea por asalto 3º decisión unánime.
El 11 de junio de 2011 John-Olav Einemo se enfrentó a Dave Herman a la edad de 35. Él entró con un récord de 6-2 (6), y Herman tenía 26 años y un récord de 20-2 (19). Einemo perdió la pelea por TKO en el asalto 2º.
El 26 de febrero de 2006 John-Olav Einemo se enfrentó a Fabrício Werdum a la edad de 30. Él entró con un récord de 5-1 (5), y Werdum tenía 28 años y un récord de 6-1-1 (6). Einemo perdió la pelea por asalto 3º decisión unánime.
