Durante a tempada 1955-56 da Serie A, Cervato gañou o título da Serie A ("Scudetto") coa Fiorentina como capitán do club, o seu único título co club; o equipo gañador do título de 1955-56 baixo Fulvio Bernardini perdeu só un partido, o último en Xénova, e é considerado un dos mellores equipos da Serie A de todos os tempos. Despois do triunfo do equipo na Serie A, o equipo perdeu por pouco varios títulos de liga, terminando como subcampións durante os seguintes catro anos consecutivos en 1957, 1958, 1959.
e 1960. Durante o seu tempo coa Fiorentina, Cervato tamén axudou ao club a chegar á final da Copa de Europa de 1957; a pesar dun forte desempeño, a Fiorentina foi derrotada por 2 a 0 polo Real Madrid.