Toujours présent au sein de l'effectif albigeois pour la saison 2013-2014, il inscrit son premier essai en Pro D2 en début de saison, face à l'AS Béziers. Non conservé par le SC Albi, il rentre finalement en Géorgie pour la saison 2014-2015, au sein de son ancien club des Lelo Saracens. Dès la première saison de son retour, il aide son club à remporter un troisième titre consécutif, inscrivant notamment deux essais en finale. En , il est de nouveau inclus dans l'effectif de la Géorgie pour une Coupe du monde, cette fois-ci celle en Angleterre. En 2016, les Lelo Saracens remportent un quatrième titre d'affilée, le deuxième pour Todua. Toujours titulaire avec la Géorgie, il participera aux campagnes victorieuses en Championnat d'Europe en 2016, 2018 et 2019.
À l'intersaison 2018, il quitte les Lelo Saracens et rejoint le RC Batoumi. Son choix est payant, puisqu'il remporte un nouveau titre national dès sa première saison au club. Quelques mois plus tard, il est sélectionné pour une troisième Coupe du monde avec la Géorgie. Il inscrit lors du match contre l'Uruguay son premier essai en Coupe du monde. Quelques jours plus tard, il inscrit un nouvel essai, cette fois-ci face à l'Australie. En 2020, il est sélectionné pour jouer la Coupe d'automne des nations, et y joue trois matchs. En 2021, il intègre la franchise géorgienne du Black Lion qui évolue en Rugby Europe Super Cup.
En , il connaît sa 115ecape internationale contre les All Blacks XV(en), rejoignant Merab Kvirikashvili à la seconde place des joueurs Géorgiens les plus capés,.
Au mois de , il égale Davit Kacharava et ses 122 capes contre l'Afrique du Sud, devenant ainsi le codétenteur du plus grand nombre de capes en équipe de Géorgie,.
En , il annonce mettre un terme à sa carrière internationale.
Statistiques internationales
Détails des matchs d'Alexander Todua en équipe de Géorgie,
Détails des matchs d'Alexander Todua en équipe de Géorgie
Géorgie
.svg){kind=small}
.svg){kind=small}
