Muzzi liittyi Udinesen joukkueeseen kaudella 1999-2000, jolloin hän pelasi vielä neljä kautta "zebretteissä"; yhteensä hän pelasi 103 ottelua, teki 39 maalia ja voitti vuoden 2000 UEFA Intertoto Cupin, mikä mahdollisti Friulin joukkueen oikeutumisen UEFA Cupille seuraavana kaudella. Hän palasi sitten Roomaan liittymään Lazioon kaudella 2003-04; vaikka hän ei ollut säännöllinen ykkösjoukkueen jäsen, hänen esiintymisensä osoittautui usein ratkaisevaksi kentällä, kuten hänen maalinsa osoitti, jonka ansiosta Lazio vältti pudotuksen kaudella 2004-05; hänen aikanaan hän voitti 2003-04 Coppa Italiaa, pääsi myös 2003-04 UEFA Cupin puolifinaaliin, mutta jäi pois
Supercoppa Italiana 2004 Milanolle. Syyskuussa 2005 hän liittyi Serie B -joukkueeseen Torinoon ja oli yksi päähenkilöistä "granatan" paluussa huippuluokkaan. Toisella kaudellaan Torinossa, nyt Serie A:ssa, Muzzi teki vain 3 maalia.