San Severo
Микеле Пациенца — воспитанник футбольной школы «Апокалиссе» из родного города Сан-Северо. Оттуда он перешёл в 1999 году в «Фоджу», где с 2001 года завоевал место в основном составе и помог клубу выйти в "Серию С1". В 2003 году Пациенца был куплен клубом «Удинезе», чей главный тренер Лучано Спаллетти очень хотел видеть Пациенцу в центре поля команды. В клубе из Удине Пациенца провёл два сезона, сыграв в общей сложности в 60 матчах.