On 28 May 2008, Moore completed his transfer to the newly promoted Premiership side for a fee of £3 million. Ahead of the 2008–09 season, he was challenged by Manager Tony Mowbray to fight his way to the first team. However at the start of the 2008–09 season, he suffered a thigh injury that kept him out for two weeks. Moore's first game after signing for the club on a permanent basis came on 26 August 2008 against Hartlepool United in the second round of the League Cup, starting the whole game, in a 3–1 loss. Since returning from injury, he found himself in and out of the starting line–up, mostly coming on from the substitute bench and his form struggled. As a result, local newspaper Birmingham Mail branded both Scott Carson and Moore as "miserable pair" from Aston Villa, due to "becoming the on-pitch jokers" in the club's recent matches. He then scored his first goal for West Brom on 21 December 2008 against Manchester City. Despite earning support from his teammates to regain his goal scoring form, Moore failed to exceed expectations and found himself in a sidelined, including another thigh injury. Eventually, the club was relegated to the Championship after losing 2–0 against Liverpool on 17 May 2009. At the end of the 2008–09 season, he went on to make twenty–three appearances and scoring once in all competitions.