In summer 2005, his form attracted the attention of the newly promoted Premier League team Sunderland, but Wolves rejected their £1m and £1.2m offers and Miller began the new season as a Wolves player. He was subject of further transfer bid in the January transfer window, however Wolves rejected a £1.5m offer for Miller from Sheffield United after the player stated he was not interested in the move. Despite only playing in his natural position on few occasions, Miller still ended the season as top scorer, with 12 goals – the third time in Wolves' last three Championship campaigns. Miller played 191 games and scored 63 goals during his five years with the club.