Dos años después, recaló en el Club Cerro Porteño, en el que militó hasta 1996.
En aquel año, se marchó a Argentina, en donde fichó para Banfield y en 1997 pasó a River Plate, donde permaneció hasta 2002 ganando una buena cantidad de campeonatos.
Entre 2004 y 2005 jugó en Cerro Porteño, en el que sumó una estrella más a su palmarés.
Tras ese breve paso regresó a Libertad, su segundo ciclo en el club, donde consiguió más títulos locales.
Sarabia debutó en la Selección Paraguaya en 1995, y en total ha jugado 47 partidos internacionales.