Centurión empezó su carrera en el año 1999 con Vélez Sársfield, donde sus buenos rendimientos llevaron a que el VfB Stuttgart de Alemania se fije en el jugador, y adquiera el pase del joven de 21 años en 2003.