e nouveau en solitaire Tony Martin termine son album solo et prend part à l’enregistrement de celui de Misha Calvin, "Evolution".

Mais la nouvelle association avec Dio ne dure pas bien longtemps, ce dernier quitte Black Sabbath à la fin de la tournée de "Dehumanizer", du coup Tony Martin est rappelé en 1993 pour enregistrer "Cross Purposes" sur lequel sera réutilisé le travail de composition que Tony Martin avait réalisé lors de sa participation à "Deshumanizer". L’album qui sort en 1994 marque le retour officiel de Tony Martin dans Black Sabbath. Un album live est tiré de la tournée (version audio et vidéo) "Cross Purposes Live" et le groupe entame l’enregistrement de "Forbidden", le cinquième album avec Tony Martin. Produit par Ernie C de Body Count, cet album est considéré par beaucoup comme l’un des plus mauvais malgré la qualité des compos. La voix de Tony Martin n’y est pas assez mise en avant et les riffs de Tony Iommi semblent peu inspirés. Cet ultime échec commercial, ajouté à la perspective d’une reformation du groupe originel, précipitent la fin de Tony Martin au sein de Black Sabbath en 1996.

Mais Tony Martin a acquis une certaine notoriété durant toutes ses années avec Black Sabbath, il a aussi créé des liens avec différents membres qui sont passés dans le groupe, comme Geoff Nicholls, Cozy Powell, Neil Murray ou encore Bobby Rondinelli avec lesquels il envisage de travailler sur différents projets.

En 1999, il réalise deux projets, l’un avec Dario Mollo intitulé "The Cage" et l’autre avec Aldo Giuntini appelé "Giuntini Project II". Ces deux albums démontrent que Tony Martin est un musicien accompli et talentueux.

En 2001, son ami Geoff Nicholls étant remercié par Black Sabbath, rejoint définitivement Tony Martin et l’accompagne dans ses projets.