Paul Taylor tiene seis pérdidas contra seis oponentes en su carrera de MMA. Para una lista de las mejores peleas de Taylor, consulta "Mejores peleas de Paul Taylor".
El 23 de octubre de 2010 Paul Taylor se enfrentó a Sam Stout en un combate de ligero a la edad de 30. Él entró con un récord de 10-6-1 (7), y Stout tenía 26 años y un récord de 15-6-1 (9). Taylor perdió la pelea por asalto 3º decisión dividida.
El 14 de noviembre de 2009 Paul Taylor se enfrentó a John Hathaway a la edad de 29. Él entró con un récord de 10-5-1 (7), y Hathaway tenía 22 años y un récord de 12-0 (9). Taylor perdió la pelea por asalto 3º decisión unánime.
El 18 de octubre de 2008 Paul Taylor se enfrentó a Chris Lytle a la edad de 28. Él entró con un récord de 9-4-1 (7), y Lytle tenía 34 años y un récord de 25-16-5 (21). Taylor perdió la pelea por asalto 3º decisión unánime.
El 19 de enero de 2008 Paul Taylor se enfrentó a Paul Kelly a la edad de 28. Él entró con un récord de 8-3-1 (7), y Kelly tenía 23 años y un récord de 7-0 (7). Taylor perdió la pelea por asalto 3º decisión unánime.
El 8 de septiembre de 2007 Paul Taylor se enfrentó a Marcus Davis a la edad de 27. Él entró con un récord de 8-2-1 (7), y Davis tenía 34 años y un récord de 12-3 (9). Taylor perdió la pelea por sumisión en el asalto 1º.
El 6 de mayo de 2006 Paul Taylor se enfrentó a Yuki Sasaki a la edad de 26. Él entró con un récord de 6-1-1 (5), y Sasaki tenía 29 años y un récord de 19-12-1 (13). Taylor perdió la pelea por sumisión en el asalto 1º.
