Paulo ha jugado solamente 2 años en su provincia; y producto de su buena condición, es tentado para militar en el fútbol paraguayo, ya en el plano profesional; que sin pensarlo Centurión deja su Formosa querida para ir a otra realidad futbolística, y cumplir ese sueño de seguir las huellas que su padre ha marcado.
[4] Paulo militó en dicho equipo en 3 etapas (cedido a Préstamos en 2 oportunidades), teniendo contrato hasta el 2010.
Como se hacía mención anteriormente Centurion vistió las camisetas del Club Social y Deportivo Comunicaciones, Club Social y Deportivo Municipal ambos equipos más populares de Guatemala, el Club Atlético River Plate Puerto Rico, el Club Atlético Sarmiento (Resistencia) de Argentina, Antigua GFC, Deportivo Coatepeque, Universidad SC, Deportivo Escuintla Heredia, y el Comunicaciones FC, estos últimos 5 todos de Guatemala, en la cual sigue como jugador profesional activo.
[6][7] 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.
Gracias al subcampeonato obtenido en el Torneo Apertura 2008, el Club Social y Deportivo Municipal consigue la plaza directa para representar al país disputando la Primera Edición de la Concachampions (Concacaf Liga Campeones 2008-2009).
Hasta que el miércoles 17 de septiembre, en Torreón; tierra Mexicana, el Rojo hace su debut en el certamen enfrentando al campeón del fútbol mexicano; al Santos, el compromiso fue vibrante ya que ambas escuadras tenían jugadores de renombres y conocidos que daban un buen condimento al encuentro, marcador favorable para los locales por 3 a 2 (victoria conseguida sobre la hora por Matías Vuoso a los 89 min.
Cabe mencionar una vez más que Paulo Centurión es uno de los poco jugadores extranjeros que ha jugado en los dos equipos grandes del fútbol de Guatemala y en haber disputado El Clásico Chapín con ambos equipos.
[11] En julio del 2009 Paulo regresa nuevamente al Club Guaraní su segunda casa en esta tercera etapa, ya con más roce internacional y más experiencia adquirida en el fútbol extranjero disputa el Torneo Clausura 2009 donde el Club Guaraní consigue la clasificación para la Copa Sudamericana 2010 que se jugaría en mencionado año.
Arrancan el campeonato de la mejor manera manteniéndose siempre en el primer puesto en su zona (Grupo A); que a consecuencia de ello clasifican entre los mejor 4 equipos del fútbol boricua, el Club Atlético River Plate Puerto Rico (Primero en su zona) se enfrenta al segundo de la otra zona (Grupo B) al Sevilla FC Puerto Rico; duelo a disputarse en partidos de ida y vuelta; por la mejor ubicación en sus respectivas zonas el conjunto de River cerraría la llave como local.
La final también sería con encuentros de ida y vuelta con la diferencia en que ambos partidos se desarrollarian en el Estadio Juan Ramón Loubriel ya que ambas escuadras hacen de local en dicho estadio.
En la siguiente edición (2012/2013) juega su primer partido en fase de eliminación directa contra su clásico rival de la provincia, al Club Atlético Chaco For Ever donde el equipo Decano (Sarmiento) gana en tanda de penales por 4 a 3 (en los 90 minutos de juego el marcador fue de 0 a 0),[28] pasando a la siguiente fase para enfrentar al Club Deportivo Jorge Gibson Brown,[29] el resultado fue en contra por 2 a 0, quedando eliminado el equipo Sarmientista y no logra ni lograr la mitad de recorrido al cual habían logrado en la edición anterior (difícil superar esa marca, más para un equipo del interior donde el nivel de competencia es muy fuerte en el fútbol argentino) [30] En esta edición el grupo 6 de esta zona está compuesta por los equipos: Club Sportivo Patria (Formosa), Club Sportivo General San Martín (Formosa), Club Atlético Chaco For Ever (Resistencia - Chaco), Club Atlético Sarmiento (Resistencia) (Resistencia - Chaco), Club Social y Deportivo Textil Mandiyú (Corrientes), Club Deportivo Guaraní Antonio Franco (Misiones - Posadas), Jorge Gibson Brown (Misiones - Posadas).
Luego de cumplir la primera temporada en el club decano de la provincia Chaqueña, Centurión es contratado nuevamente por un año más para participar dichos torneos: Argentino B 2012 / 2013 y Copa Argentina.
[34] A diferencia del torneo anterior Sarmiento sale Primero en la tabla de posiciones.
En la siguiente fase de grupos Sarmiento no logra clasificar y se queda en medio camino.
Tras no haber acuerdo, Centurión decide dejar el club para volver a su ciudad natal y seguir jugando la misma categoría, priorizando la familia.
[39] El equipo Antigueño había conseguido una hermosa victoria; desplegando buen juego.
Tras haber participado por 6 meses y haber hecho un buen trabajo Centurión se desvincula del Club Antigueño esperando nuevas opciones futuras, último juego oficial fue en la fecha 18 contra Club Social y Deportivo Carchá el 4 de mayo de 2014 a las 11.00 h como visitante con un marcador en contra de 3 a 1.
Paulo Centurión después de haber tenido una buena participación en su anterior club, surgen varias opciones; hasta que recibe la opción en concreto del Deportivo Coatepeque donde se sientan a negociar (la primera condición es que llega al Club pero al finalizar el Torneo Apertura se re negocia para el Torneo Clausura, teniendo el Deportivo Coatepeque la prioridad); se cierra la negociación logrando volver a la Liga Mayor del fútbol guatemalteco después de 5 años.
Se ponía cada vez más difícil porque no se daban los resultados ya que por más que ganaban los demás no daban ventajas; hasta que no se logra mantener la categoría descendiendo con el equipo (una de las cosas más feas obtenidas en el fútbol).
Ya con el torneo en desarrollo, Centurión recibe una llamada y oferta del Deportivo Escuintla Heredia; esta vez en la segunda categoría del fútbol Chapín Primera División de Guatemala; segunda ocasión que Centurión jugaría en dicha categoría, antes Antigua GFC.
[44][45][46] Lastimosamente no logra clasificar; lo que resta es esperar al nuevo campeón (torneo clausura) para disputar la finalísima por el ascenso; el rival Club Social y Deportivo Carchá (Campeón del torneo Clausura).
Paulo Centurión llega al acuerdo con la junta directiva del Club para jugar 1 año más la Temporada 2016/2017.
Lamentablemente el conjunto Escuintleco pierde por esa vía por un 5-4 en contra; quedando eliminado y nuevamente con las manos vacías.
Como el Fútbol tiene esas cosas, del que no se sabe que te espera a la vuelta de la esquina, Paulo Centurión se iría despidiendo del club dejando una buena imagen, y el reconocimiento y respeto por parte de la gente que supo apreciar y ver el esfuerzo realizado en cada encuentro disputado vistiendo los colores verdes.
Debutan frente al Club Social y Deportivo Carchá empatando 0 a 0 de local, no se puede dejar escapar puntos de locales en esta liga y eso lo sabían perfectamente.