 He made his debut with the first team in Serie C2 in 2000.Pazienza played with Foggia until 2003, scoring 6 goals in 88 appearances, and helping the team reach the promotion play-offs in 2002, and promotion to Serie C1 in 2003.The following season he then transferred to Udinese, also making his Serie A debut with the club.