 Pari gbolohun ti o tẹle: Maggio bẹrẹ iṣẹ rẹ ni Vicenza ṣiṣe iṣafihan Serie A rẹ ni : 20002001 season, tí ó parí ìdíje náà pẹlú àwọn ìran mẹfà. Sibẹsibẹ, pelu diẹ ninu aṣeyọri lori ipele ti ara ẹni, Vicenza ni a sọ silẹ si Serie B ni ipari akoko naa. Maggio dúró pẹlú Vicenza títí di ọdún 2003, tí ó ṣe àpapọ àpapọ 38 nígbà tí ó ń ṣètò láti gba góòlù 1 péré. A tun ta idaji awọn ẹtọ iforukọsilẹ si Parma ni Okudu 2002 fun 4 bilionu lire  2.066 million, fun owo ti a ko sọ plus Paolo Guastalvino. Ní oṣù June ọdún 2003, wọn tún àdéhùn àjọ-ìní náà ṣe. 