A fines del 2004 parte a Portugal para jugar en el Vitória siendo esta su primera salida al extranjero, tuvo la posibilidad de jugar 25 partidos y marcar 4 goles.