After five seasons with Wolverhampton, Miller returned to Scotland, signing for the other side of the Old Firm – Celtic.
5 sezon Wolverhampton Wanderers'da oynadıktan sonra Miller, İskoçya'ya geri döndü ve Old Firm - Celtic takımında mücadele verdi.