Games: 36, PPG: 6.7, RPG: 2.8, APG: 5.2 Paulus was a member of the Duke team that finished with a 32–4 record and won the Atlantic Coast Conference regular season and tournament championship. Paulus led the ACC in assists per game at 5.2. He set a Duke freshman record for assists in a game with 15 in a 104–77 home victory over Valparaiso on December 18, 2005; that assist total was only one away from the all-time single-game Duke record of 16, set by NCAA career assist leader Bobby Hurley. He was selected for the All-America freshman 2nd team. His 187 assists ranked third behind Bobby Hurley and Jay Williams among the freshman assist leaders in Duke history.
Sophomore
Games: 33, PPG: 11.8, RPG: 2.2, APG: 3.8, FG%: 45.6 Paulus injured his foot during the preseason. After the season, associate coach Chris Collins said Paulus struggled because he had a tarsal coalition, and it was corrected through surgery; he has since fully recovered. He had a career-high on March 15, 2007 with 25 points against Virginia Commonwealth.
Junior
Games: 34, PPG: 11.4, RPG: 2.1, APG: 3.2 Paulus led Duke to a 28–6 record including an 89-78 victory over rival UNC in which Paulus led Duke in scoring with 18 points. Paulus led the Atlantic Coast Conference in assist to turnover ratio during the 2007–08 season, and shot over 42 percent from beyond the arc on his way to making 82 three point field goals.
Senior
After being the starting point guard for three years, Paulus started only five games during his senior season. Paulus did manage averaging 16 minutes a game, in part due to the development of sophomore guard Nolan Smith.
Football
Paulus announced on May 14, 2009, that he would play college football at Syracuse University. Paulus was named the starting quarterback for the 2009 season. He won four games and lost eight during his lone season at Syracuse, completing 67.7 percent of his passes and throwing for 2,025 yards and 13 touchdowns, and threw a school and Big East record 5 interceptions in one game against South Florida.
Professional career
Paulus tried out with the New Orleans Saints in May 2010. Contrary to initial reports, he was not offered a contract. He got another shot with the Saints in June 2010 when he was again invited to minicamp.
Coaching career
Paulus was hired as an assistant basketball coach at Navy in August 2010. Paulus was hired as the basketball video coordinator for Ohio State University in May 2011. Paulus was promoted to assistant coach for Ohio State University in the summer of 2013 In the fall of 2017, Paulus left Ohio State and was hired to be an assistant coach for the Louisville Cardinals under interim head coach David Padgett. Paulus was not retained for assistant under new Louisville head coach Chris Mack following the end of the season. Paulus was then hired as an assistant coach for the George Washington Colonials men's basketball for the 2018-2019 season and following this season, he returned to New York State and joined the Niagara Purple Eagles men's basketball team to be an assistant coach on Patrick Beilein's staff. On October 24, 2019, Paulus was named Niagara's interim head coach after Beilein resigned for "personal reasons". It was later announced that Paulus would become the permanent head coach.