Son passage à Monaco sera bien vite oublié. Alexandros Tziolis, arrivé sur le Rocher en janvier 2012, n’aura joué que trois matchs en six mois avec l’ASM. 

Prêté la saison dernière à l’APOEL Nicosie, l’international grec de 28 ans vient de s’engager, libre de tout contrat, avec le PAOK Salonique. Le défenseur s’est engagé pour trois saisons avec le club grec.