 He made his Stoke debut on 9 August 2003 in a 3–0 win away at Derby County.Russell scored twice in a 3–1 win against Sunderland on 16 September 2003.Russell was an ever-present under Tony Pulis in 2003–04 playing 50 times as the team finished in 11th position.