Det ble offentliggjort den 20. juni 2013 at Takhtsidis gikk over til Genoa, men kun en måned senere ble det offentliggjort at han ble flyttet til Calcio Catania mot at Francesco Lodi ble flyttet til Genoa.