Latem 1996 roku Pascolo wyjechał do Włoch i został zawodnikiem Cagliari Calcio. W Cagliari walczył o miejsce w składzie z Giorgio Sterchele i w sezonie rozegrał 14 spotkań. Cagliari zajęło jednak odległe 15. miejsce w Serie A i zostało zdegradowane do Serie B. Po sezonie w 1997 roku Marco przeszedł do angielskiego Nottingham Forest. W Division One zadebiutował 9 sierpnia w meczu z Port Vale F.C. (2:1). Na angielskich boiskach zaliczył tylko 5 spotkań i był rezerwowym dla byłego reprezentanta Anglii, Dave’a Beasanta.
W 1998 roku Marco wrócił do Szwajcarii i podpisał kontrakt z FC Zürich. W sezonie 1999/2000 wywalczył miejsce w podstawowym składzie i zdobył kolejny w karierze krajowy puchar. Był to zarazem jego ostatni większy sukces w karierze. W 2002 roku odszedł do Servette FC, gdzie spędził rok, a w 2003 roku zakończył piłkarską karierę w wieku 37 lat.