In September 2001, he went to Wolverhampton Wanderers (Wolves) on a three-month loan, scoring two goals in his first two games. However, during his third match, Miller broke his shoulder in a fall. During the next two months, Wolves and Rangers had talks over his future. Wolves finally bought him on a permanent deal at a cost of £3 million. Miller had made a total of 38 appearances and scored 11 goals for Rangers.