La decadencia le llegó a Mario a partir de 2003, donde por primera vez apareció una figura capaz de ensombrecerle en las llegadas masivas: la de su compatriota Alessandro Petacchi.