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. Luego de un buen trabajo en el club al cual es dueño de los derechos deportivos, Paulo Centurión es tentado del extranjero, lo cual en junio del 2006 el Club Social y Deportivo Comunicaciones de Guatemala llega a un acuerdo con el Club Guaraní de Paraguay (dueño del pase del jugador) por un año a préstamo con opción de compra.
