Sherriff was released by Leeds during the club's financial crisis in 2003 and signed for Danish Superliga side AGF Aarhus.

After three fairly impressive years in Denmark that won him a spot in the Australian squad for the Athens Olympics, Sherriff was signed by Tranmere Rovers at the start of the 2006–07 season.

During the 2007–08 season, injuries to the Rovers' first-choice wingers Steve Davies and Chris Shuker, as well as the arrival of Andy Taylor at left-back, saw Sherriff frequently appearing on the left side of midfield.

[4] After suffering a shoulder injury during a 2–1 home win to Southend United on 21 January 2012, Sherriff indicated his desire to extend his contract again at Shrewsbury Town,[5] but ultimately rejected it and left for Football League One side Preston North End on 16 May.

[9] On 13 July 2016, Sheriff came back to Australia, signing for Manly United FC in the National Premier Leagues NSW.