Richardson scored his first Leeds goal on his second start for the club, the goal turning out to be the winner against Derby County in the opening game of the 2004–05 campaign (because the game was a 12:15 kick-off on Sky Sports, this was actually the first ever goal in the newly rebranded "Football League Championship"). Richardson was then replaced on the right of midfield by John Oster. However, an injury to Stephen Crainey meant Richardson was given a chance to establish himself at left full-back. However, his spell was short lived after Manager Kevin Blackwell chose to play the likes of Danny Pugh and Matthew Kilgallon in that position.