I januar 2005 gikk Kyrgiakos på lån til Rangers for resten av 2004/05-sesongen, med mulighet for en permanent overgang etter endt sesong. I Rangers vant han sitt andre ligamesterskap på rad, samt den skotske ligacupen der han skåret to mål i 5-1 seieren over Motherwell i finalen. Han klarte innledningsvis ikke å bli enig med Rangers om en permanent avtale, og var også i samtaler med Everton, Portsmouth og Schalke før han signerte en ettårig avtale med Rangers. Kyrgiakos skåret et viktig og berømt seiersmål mot FC Porto i Mesterligaen den påfølgende sesongen. Han ble frigitt i mai 2006 etter at kontrakten hans løp ut.