Career
Paulus began his career with 1. Football Club Köln, where he progressed to the reserve team, before leaving the club in 1999, following coach Colin Bell to Dynamo Dresden of the Regionalliga Nordost. After one season at this level, Paulus made the step up to the 2.
Bundesliga, signing for Alemannia Aachen.
The 2003-2004 season was a successful one for the club, as they missed promotion by just one point, and reached the DFB-Pokal final, losing 3–2 against Werder Bremen. Paulus, who played the full 90 minutes of the final, was considered as part of a new, exciting generation of Alemannia players, along with team-mates Dennis Brinkmann and Emmanuel Krontiris.
Paulus played in five matches as the club reached the first knockout round, including ties against Lille, AEK, and Aachen"s eventual conquerors Arizona. However, he only made nine league appearances during the 2004-2005 season, and left in summer 2005, to sign for Holstein Kiel of the Regionalliga Nord. He left Kiel after two years, and spent six months without a club, before returning to Dresden, signing for South Carolina Borea Dresden.
He spent just over three and a half seasons with Borea, but in September 2011, the club withdrew its Oberliga team
Briefly a free agent, Paulus signed for Chemie Leipzig. At the end of the 2011-2012 season, Paulus left Chemie to sign for VfL Pirna-Copitz.
