Bei den Turn-Weltmeisterschaften 1995 wurde Toba Vierter an den Ringen und Siebter mit der Mannschaft. 1996 nahm Toba an seinen zweiten Olympischen Spielen teil. In Atlanta wurde er an den Ringen und mit der Mannschaft Siebter. Bei den Europameisterschaften im selben Jahr wurde er Vize-Europameister an den Ringen.