He played the majority of his club football outside Australia, most notably with 1860 Munich in Germany for ten years.
After two productive seasons in Bristol, Agostino's growing reputation caught the eye of Bundesliga side 1860 Munich.
He enjoyed his best form for 1860 in the 2000–01 season, scoring 12 goals for the light blues, while Agostino regularly featured in the first team from 1999 to 2002.
He fell down the pecking order at 1860 after this and typically played only a handful of games each season until it was revealed that he would be leaving the club on amicable terms at the end of the 2006–07 2.
It was announced in February 2007 that A-League team Adelaide United had agreed on a two-year contract with Agostino which saw him return to his home city for the first time in 15 years.
In 2001, Agostino earned the penalty resulting in Australia’s goal in the 1–0 home victory over Uruguay in their ultimately ill-fated World Cup playoff.