Allí jugó el Torneo Clausura 2007 y el Torneo Apertura 2008, en el Torneo Apertura 2008 el 13 de abril de 2008 Paulo Centurión consiguió su tercer gol como profesional y segundo con el Guaraní, camisetas de futbol 2022 frente al Sportivo Luqueño por la fecha 10. (el gol de Centu fue elegido como el mejor gol de la fecha 10 en el fútbol paraguayo). Afianzado en el plantel principal es seguido por varios clubes interesados en su persona, concluyendo el torneo Apertura 2008 del fútbol paraguayo llega la propuesta más concreta del otro grande del fútbol de Guatemala que seduce al Club Guaraní y al jugador llegando al acuerdo que lo vincularía en su nuevo club; el Municipal de Guatemala lo esperaría, Centurión se convertiría en uno de los pocos extranjeros que vestiría ambas camisetas en dicho país.
