Tu sa Marcova hviezda rozžiarila naplno a pod vedením Louisa van Gaala vyhral s tímom v roku 1995 Ligu Majstrov, keď vo finále Ajax zdolal AC Miláno. V ďalšom vzostupe ho však zbrzdilo vážne zranenie pravého kolena, ktoré ho vyradilo aj z Majstrovstiev Európy 1996. Aj napriek častým zraneniam si ho v lete 1997 vyhliadol manažér Arsene Wenger a priviedol ho do Arsenalu za sumu 5,5 milióna libier.