Anastasi started profession as a head coach with Brescia in 1994. Then from 1995 to 1999 coached Montichiari at Serie A1. In 1999, he was chosen as head coach of Italy. He achieved many success with Italian national team. He led the team to double gold in 1999 during the 1999 European Championship and 1999 FIVB World League. In 2000 he repeated success and won World league, in addition the achieved bronze medal at the 2000 Summer Olympics. in final Italy against Argentina (3-0) to reach bronze medals. Anastasi in the third year gained with Italy two silver medals at 2001 FIVB World League and 2001 European Championship. At 2002 FIVB World Championship Italy took fifth place alongside with Poland and United States. In the last year of coaching Italy, Anastasi gained with them bronze medal of 2003 FIVB World League and gold medal of the 2003 European Championship.