Han spilte sin første kamp for Celtic den 29. juli 2006 da de vant 4-1 over Kilmarnock i en ligakamp, og han ble da den tredje spilleren etter Alfie Conn og Mo Johnston som hadde spilt for både Celtic og Rangers etter andre verdenskrig. Han hadde måltørke i de første kampene, men denne tok slutt da laget møtte hans tidligere klubb Rangers i Old Firm-oppgjøret den 23. september 2006, noe som brakte hans popularitet på topp blant Celtic-supporterne, men ikke fullt så mye hos hans tidligere supportere i Rangers. Totalt fikk han bokført fire ligamål på 31 kamper for klubben fra Glasgow i 2006/07-sesongen. Etter å ha scoret tre mål på to ligakamper tidlig i 2007/08-sesongen for Celtic ble han solgt til Derby County den 31. august 2007 for omtrent tre millioner pund.