Kyrgiakos ble i Liverpool i to sesonger og dro deretter videre til Wolfsburg, hvor han var de neste to sesongene, med unntak av en halv sesong på utlån til Sunderland.