Op 6 augustus 1999 leidde Piccirillo zijn eerste wedstrijd in de Franse nationale competitie. Tijdens het duel tussen CS Sedan en AS Nancy (3–1 voor de thuisploeg) trok de leidsman tweemaal de gele kaart.[2] In Europees verband debuteerde hij tijdens een wedstrijd tussen Lazio en Tampere United in de UEFA Intertoto Cup; het eindigde in 3–0 voor de Italianen en Piccirillo trok tweemaal een gele kaart.[3] Zijn eerste interland floot hij op 12 februari 2003, toen Marokko met 1–0 won van Senegal door een doelpunt van Abdelilah Saber. Piccirillo hield tijdens deze wedstrijd zijn kaarten op zak.[4]