during the 2003–04 season, robinson scored his first professional goal, a header against swindon town in the closing moments of a league cup match. the goal levelled the scores and forced extra time; with no further goals scored during extra time, the match then went to a penalty shoot-out. robinson saved a penalty, whilst a swindon player missed another one by hitting the post, resulting in leeds winning the match. leeds were subsequently relegated from the premier league that season, with robinson conceding 75 goals in 36 matches, being sent off in one match. he made 119 appearances in total for leeds, 95 in the premier league, during his seven-year spell at the club, and was also voted player of the year by the leeds united supporters' club in 2003.