Den 18. august 2009 skrev Kyrgiakos på sin egen hjemmeside at han meldte overgang til Liverpool, noe som ble bekreftet av klubben dagen etter. AEK Athens skrev 20. august på sine hjemmesider at overgangssummen var på €3 millioner, mens britisk media opererete med £2 millioner. 21. august ble overgangen endelig, og Kyrgiakos ble Liverpool-spiller. Liverpool-manager uttalte at «Han kommer til å bli en veldig god signering for oss».