Im Februar 1968 begann Agostinho seine Karriere als Radprofi bei Sporting Lissabon. Im April desselben Jahres nahm er an einem regionalen Wettbewerb teil und gewann diesen. Im August 1968 nahm er zum ersten Mal an der Portugal-Rundfahrt teil. Er belegte Platz zwei der Gesamtwertung und zusammen mit seinem Team gewann die Mannschaftswertung. Daraufhin wurde er für die Weltmeisterschaft im Straßenrennen in Imola nominiert und erzielte mit Platz 16 das beste Resultat, das ein Portugiese bis dahin erreicht hatte.