Paulo César Arango

Ese mismo año pasa a reforzar al Real Cartagena, con el objetivo de buscar el ascenso del equipo Primera División.

Para el año 2005 regresa al América, donde en el segundo semestre comenzó a contar con mayor regularidad en el equipo escarlata, consiguiendo la confianza del entrenador Ricardo Gareca.

En 2007 regresó al América, entonces dirigido por Diego Edison Umaña, para el Torneo Finalización, mostrando un gran nivel en esa temporada y marcando goles importantes a equipos como el Deportivo Cali, lo cual sirvió para que los diablos rojos ganaran el clásico después de 2 años.

Arango anotó 13 goles ese año con los diablos rojos, y fue titular indiscutible para el equipo de Umaña.

[4]​ Para el Finalización 2011 regreso al América, recuperando gran parte del nivel mostrado años antes, y consiguiendo algunos goles importantes para el equipo.

Sin embargo, el objetivo finalmente no se logró y el América, pese a tener un gran año, continuó en la segunda categoría.