Upon his return to England later that year, he signed for Football Conference side Accrington Stanley but failed to make a first-team appearance for the club.

At that time, it was discovered that neither Accrington nor Altrincham had obtained international clearance for Robinson to transfer or play for them, a procedure required due to his spell in Iceland.

By Round 8, and with Melbourne's prolific striker Archie Thompson away on national duty for Australia, Robinson was called up to a bench spot for the away match at Newcastle, upon which he came on as an 81st-minute substitute.

With the departure of Belgian defender Geoffrey Claeys in November 2006, Melbourne Victory announced the signing of the striker; at the end of the home and away season, Robinson had played a total of five games.

[8] Despite his contribution to the Victory's campaign, he was not offered a new contract by coach Ernie Merrick - he said that the loss of Robinson from the team was due to his Australian visa conditions.