Graziani coached a number of teams with little fortune: he managed his former club Fiorentina during the 1989–90 season, in which they narrowly avoided relegation but reached the 1990 UEFA Cup Final, and later coached Reggina in 1990, and Avellino in 1993. In the 2001–02 season, Graziani, who was the managing director of Catania in Serie C1, was successively appointed as manager, and led the Sicilian team to a historic promotion in Serie B.