In the summer of the 2005/06 season, the newly promoted Premiership team Sunderland wanted to sign Miller, but Wolves rejected their £1m and £1.2m offers and Miller began the new season as a Wolves player. Miller scored 12 goals, and ended the season as top scorer - the third time in Wolves last three seasons. Miller played more than 190 games for Wolves and scored more than 60 goals during his five years with the club.