Erik Paulson tiene cuatro pérdidas contra cuatro oponentes en su carrera de MMA. Para una lista de las mejores peleas de Paulson, consulta "Mejores peleas de Erik Paulson".
El 29 de noviembre de 1997 Erik Paulson se enfrentó a Carlos Newton en un combate de welter a la edad de 31. Él entró con un récord de 8-4-2 (6), y Newton tenía 21 años y un récord de 0-1 (0). Paulson perdió la pelea por sumisión en el asalto 1º.
El 27 de agosto de 1997 Erik Paulson se enfrentó a Paul Jones en un combate de welter a la edad de 31. Él entró con un récord de 8-3-2 (6), y Jones tenía 34 años y un récord de 1-0-1 (1). Paulson perdió la pelea por asalto 3º decisión mayoritaria.
El 18 de octubre de 1996 Erik Paulson se enfrentó a Matt Hume en un combate de semipesado a la edad de 30. Él entró con un récord de 7-2-1 (5), y Hume tenía 30 años y un récord de 2-5 (2). Paulson perdió la pelea por TKO en el asalto 3º.
El 17 de octubre de 1995 Erik Paulson se enfrentó a James Warring en un combate de completo a la edad de 29. Él entró con un récord de 5-1-1 (3). Paulson perdió la pelea por TKO en el asalto 1º.
