El Vicky es sin dudas una de las figuras emblemáticas del Olimpia, a sus 40 años de edad, el defensor franjeado seguí jugando con el mismo entusiasmo y profesionalismo que lo caracterizó desde sus inicios en el deporte. Fue a principios de la temporada de 1984 cuando Virginio llegó a Asunción para probar suerte en uno de los clubes grandes de nuestro fútbol. Venía de hacer una gestión destacada en el puesto de zaguero central de la selección sampedrana de fútbol, con la que se consagró campeón del torneo Interligas de ese año. Hizo prácticas en Cerro Porteño, pero no tuvo suerte. Fue entonces que los directivos de Guaraní ficharon al moreno y atlético zaguero. Cayetano Ré, técnico de Guarani por entonces, no se había equivocado. El club aborigen alcanzó el campeonato ese mismo año y Virginio Cáceres fue electo una de las figuras sobresalientes de la temporada.Su vinculación con la entidad de Dos Bocas fue apenas el principio de una carrera triunfal. La falta de acuerdo económico con Guaraní lo llevó finalmente a recalar en Olimpia, donde consolidó su ascenso. "Tuve ofertas de Cerro y Olimpia, pero finalmente me incliné hacia el decano y no me arrepiento de haberlo hecho. Fue lo mejor que pudo pasar", comentó el jugador.Además de ser campeón con la selección de San Pedro y con Guaraní en el 84, con Olimpia fue campeón de la Supercopa, Recopa del 90, República del 92 y campeón absoluto en el 93, 95, 97, 98, 99 y 2000. También el Vicky sumó a su vitrina de éxitos la tercera Copa Libertadores del 2002.
