Als Einzelstarter erzielte Madonia seine besten Resultate bei Mittelmeerspielen. Im 100-Meter-Lauf belegte er 1987 den zweiten Platz und siegte 1991. Über dieselbe Distanz erreichte er bei den Leichtathletik-Weltmeisterschaften das Halbfinale und bei den Olympischen Spielen 1996 die Viertelfinalrunde. Darüber hinaus wurde er bei den Leichtathletik-Halleneuropameisterschaften 1992 Vierter im 60-Meter-Lauf. Er gewann zweimal die italienischen Meisterschaften im 100-Meter-Lauf (1991, 1993) und einmal über 60 m (1992).