Paul Voss wurde 2005 deutscher Vizemeister im Cyclocross der U23-Klasse. Außerdem belegte er den dritten Rang beim Prolog der Mainfranken-Tour. 2006 fuhr er dann für das Continental Team Heinz von Heiden. Von 2007 bis 2008 stand er beim Team 3C-Gruppe Lamonta unter Vertrag. In dieser Saison wurde er Fünfter bei Köln-Schuld-Frechen. Bei der Thüringen-Rundfahrt belegte er den dritten Rang im Prolog und wurde in der Gesamtwertung Fünfter. Bei der Sachsen-Tour wurde Voss im Juli Dritter der Nachwuchswertung. Bei der Rothaus Regio-Tour wurde er zweiter auf der dritten Etappe. Anfang Juli 2008 fuhr Paul Voß den Vize-Europameister-Titel der U 23 am Lago Maggiore ein.
Paul Voss wurde 2005 deutscher Vizemeister im Cyclocross der U23-Klasse. Außerdem belegte er den dritten Rang beim Prolog der Mainfranken-Tour. 2006 fuhr er dann für das Continental Team Heinz von Heiden. Von 2007 bis 2008 stand er beim Team 3C-Gruppe Lamonta unter Vertrag. In dieser Saison wurde er Fünfter bei Köln-Schuld-Frechen. Bei der Thüringen-Rundfahrt belegte er den dritten Rang im Prolog und wurde in der Gesamtwertung Fünfter. Bei der Sachsen-Tour wurde Voss im Juli Dritter der Nachwuchswertung. Bei der Rothaus Regio-Tour wurde er zweiter auf der dritten Etappe. Anfang Juli 2008 fuhr Paul Voß den Vize-Europameister-Titel der U 23 am Lago Maggiore ein. Seit 2009 fährt Voss für das Team Milram.