Gdy w 2002 roku ekipa z hrabstwa Yorkshire spadła do The Championship, Matteo zdecydował się pozostać na Elland Road.
Jednak gdy w 2004 roku Leeds zaprzepaściło szansę na powrót do najwyższej klasy rozgrywek w Anglii, przegrywając decydujący baraż, Szkot odszedł z klubu i podpisał trzyletni kontrakt z Blackburn Rovers. W barwach tego zespołu wychowanek Liverpoolu zadebiutował 14 sierpnia w zremisowanym 1:1 spotkaniu z West Bromwich Albion.
W 2007 roku na zasadzie wolnego transferu został zawodnikiem drugoligowego Stoke City, z którym związał się krótkoterminową umową, która obowiązywać miała do lata. Matteo rozegrał dziewięć spotkań i zdobył jedną bramkę, po czym zdecydował się kontynuować przygodę z tym angielskim zespołem również w sezonie 2007/2008. Ostatecznie w zespole Stoke grał do maja 2009 roku.
Kariera reprezentacyjna Matteo ma za sobą występy w reprezentacji Anglii do lat 21 oraz w kadrze B. Ostatecznie zdecydował się jednak na występy dla drużyny narodowej Szkocji, bowiem w tym kraju się urodził.