Dum la 1955-56 Serie A-sezono, Cervato gajnis la Serie A-titolon ("Scudetto") kun Fiorentina kiel la kapitano de la klubo, lia nura titolo kun la klubo; la 1955-56 titolo-gajnanta flanko sub Fulvio Bernardini perdis nur unu ludon - la lastan en Ĝenovo - kaj estas rigardita kiel unu el la plej bonaj Serie A-teamoj de ĉiuj tempoj. Sekvante la triumfon de la teamo en Serie A, la taĉmento mallarĝe maltrafis plurajn pliajn ligajn titolojn, finante kiel dualokuloj dum la venontaj kvar sinsekvaj jaroj en 1957, 1958.
1959 kaj 1960. Dum lia tempo kun Fiorentina, Cervato ankaŭ helpis la klubon atingi la Eŭropan Pokalon de 1957; malgraŭ forta agado, Fiorentina estis venkita 2-0 de Real Madrid.