En mayo de 2004, Robinson fue transferido al Tottenham Hotspur por un precio de 1.500.000 £.