În timpul sezonului 1955-1956 din Serie A, Cervato a câștigat titlul Serie A ("Scudetto") cu Fiorentina ca căpitan al clubului, singurul său titlu cu clubul; echipa câștigătoare a titlului 1955-1956 sub Fulvio Bernardini a pierdut doar un meci - ultimul la Genova - și este considerată una dintre cele mai bune echipe din Serie A din toate timpurile. În urma triumfului echipei în Serie A, echipa a ratat cu puțin timp mai multe titluri de campionat, terminându-se pe locul al doilea în următoarele patru ani consecutivi în 1957, 1958, 1959.
şi 1960. În timpul său cu Fiorentina, Cervato a ajutat clubul să ajungă la finala Cupei Europene din 1957; în ciuda unei performanțe puternice, Fiorentina a fost învinsă cu 2-0 de Real Madrid.