Paolucci came through the ranks at Juventus. After graduating from their Primavera youth team. However, despite being called up to the first team he never made an official Serie A appearance for the Old Lady. In 2006–07 season he was loaned to Ascoli, made his team and Serie A debut on 10 September 2006, against Atalanta. After his successful spell at Ascoli where he would go on to score 6 goals in 32 Serie A appearances, he returned shortly to Juventus.
In mid-2007, he moved to Udinese on a co-ownership deal, as part of the Juventus's deal to sign Vincenzo Iaquinta. The price tag of Paolucci's 50% registration rights, was €1.355 million at that time. He made his official game debut in the Italian Cup, scored two goals against Bari on 29 August 2007. He made just 2 appearances in 5 months at Udinese. In January 2008 Juventus and Udinese loaned him out to Atalanta, where he would play until 30 June 2008. In June 2008, Juventus and Udinese again loaned Paolucci out, this time to Sicilian club, Catania. He scored 7 goals that season, in the Serie A and had been regularly included in first team action, under coach Walter Zenga. He made a total of 28 starts for the club.
In June 2009, Paolucci returned to Udinese, but was immediately bought back fully by Juventus for €3.3 million. On 8 July 2009 he joined Siena on a co-ownership for the same price. He signed a 5-year contract. Paolucci did not manage to hold down a regular starting place at Siena, making just 10 Serie A appearances, and scoring just twice. After not obtaining a regular starting place and also due to Juventus' striker injury crisis, he was loan back by Juventus on 16 January 2010, by Juve paying Siena €500,000. Originally acquired as addition to an injury-ridden team, Paolucci never broke into the first team and ended his second Juve stint with only four league appearances before to return to Siena, now relegated to Serie B. After a disappointing period at Siena, with only one second-division appearance with the Tuscans, Paolucci accepted a loan move to Palermo on 31 January 2011, replacing the left of former Siena teammate Massimo Maccarone. He made his debut with the Sicilians only two days later, replacing Fabrizio Miccoli in the final minutes of a home game against his former team Juventus, ended in a 2–1 win for Palermo. Siena elected to loan him out once again to Vicenza for the 2011–12 season after the club acquired the residual 50% rights from Juve for free.
