Agostinho luego se trasladó a la tercera división portuguesa, con Atlético Valdevez, después de lo cual regresó de nuevo a España, uniéndose al CF Palencia, y ayudándolo a ascender su temporada de debut.