Nos quatro anos que se seguiram, o ginasta conquistou treze medalhas nas três edições mundiais de que participou: Birmingham 1993, Brisbane 1994 a Sabae 1995, além de encerrar em terceiro nos Jogos da Amizade. Em seu último ano como profissional, Vitaly tornou a disputar os treis maiores campeonatos internacionais. No Europeu de Birmigham, foram cinco as conquistas: ouro no solo, no salto e nas barras paralelas, prata no individual geral e bronze na barra fixa. No Mundial de San Jose, Scherbo conquitou o ouro na prova do solo, a prata nas barras paralelas - empatado com o russo Alexei Nemov - e o bronze na barra fixa, totalizando 23 conquistas mundiais, entre 1991 e 1996.