I juni 2000 ble Miller solgt til Rangers FC for to millioner pund, og han debuterte for Rangers i en kvalifiseringskamp til Mesterligaen mot FBK Kaunas den 26. juli 2000. Han spilte sin første ligakamp for 29. juli 2000 da de slo St. Johnstone FC 2-1, mens hans første mål for klubben fra Glasgow kom den 5. august 2000 i en ligakamp mot Kilmarnock FC. Totalt ble det 8 ligamål på 27 kamper for Rangers i 2000/01-sesongen. I starten på 2001/02-sesongen spilte han tre ligakamper for før han den 6. september 2001 signerte på en låneavtale med Wolverhampton Wanderers.