Después de impresionar de joven en el Vitória de Guimarães, Agostinho fue traspasado al extranjero a los 20 años, pero su primera experiencia fue muy infeliz, sólo jugó dos partidos entre Real Madrid B y Sevilla FC juntos.