Fra og med 2002-03 sesongen var han førstevalget for Leeds. I 2003-04-sesongen skåret han sitt første mål som målvakt mot Swindon Town F.C. mot slutten av en ligacup-kamp, og skaffet laget overtid. Kampen gikk videre til straffespark, og der reddet Robinson to straffer og sendte laget sitt videre. Men han har hatt noen dårlige opplevelser i Premier League, der han måtte plukke ut 77 skåringer på 36 kamper.