On 10 August 2004, Shuker scored both of Barnsley's goals in a 2–1 win over Bristol City at Oakwell. He continued to impress, though was sent off in a 2–2 draw with Swindon Town on 23 October, after what the club website described as a "ridiculous refereeing decision". Playing despite sufferering from mumps, he ended the 2004–05 League One campaign with eight goals in 48 games, including a 30-yard strike against Peterborough and a "beautiful volley" against Stockport County. For his performances, the club named him 'Player of the Season' and eventually offered him a new one-year contract, which he signed "after weeks of uncertainty".