W 1997 roku Tonetto odszedł z Reggiany i trafił do beniaminka Serie A, Empoli FC. W barwach Empli zdobył swoją pierwszą bramkę w Serie A (28 września w wygranym 2:1 wyjazdowym meczu z Fiorentiną). Empoli utrzymało się w Serie A zajmując 12. miejsce. Tonetto strzelił wówczas 3 gole w 30 meczach. W 1999 roku Empoli zajmując ostatnie 18. miejsce w lidze spadło z Serie A.
Po spadku Empoli Tonetto przeszedł do A.C. Milan. Jednak trener Milanu, Alberto Zaccheroni ostatecznie nie dał ani jednej szansy gry zawodnikowi i ten po pół roku trafił do drużyny Bologna FC. W Bolonii jednak podobnie jak w Milanie Tonetto był rezerwowym i przez rok pobytu w tym klubie zagrał w 12 ligowych meczach zazwyczaj wchodząc na boisko jako rezerwowy.
W końcu w październiku 2000 Max podpisał kontrakt z zespołem Lecce. Tam stał się podstawowym zawodnikiem zespołu. W sezonie 2001/2002 przeżył jednak swoją trzecią degradację w karierze – Lecce spadło z ligi zajmując 16. miejsce w lidze. Tonetto z Lecce pograł jeden sezon w Serie B i po roku drużyna ta wróciła w szeregi pierwszoligowców.