Является воспитанником клубной школы «Лацио» наряду с Алессандро Нестой, Флавио Ромой и прочими. Марко стал по-настоящему известным футболистом в «Парме», из которой начал вызываться в сборную Италии. Участвовал в отборочных матчах ЧМ-2002. После чемпионата мира перешёл в «Ювентус», где он провел два года за спиной Алессандро Дель Пьеро и Давида Трезеге. Летом 2004 года его пригласил в «Валенсию» Клаудио Раньери, который был намерен итальянизировать команду с помощью Марко, Бернардо Корради, Стефано Фьоре и Эмилиано Моретти.