1945 року клуб був відновлений під назвою «Катандзаро» (). Клуб вийшов до Серії Б у 1959 році і став там середняком, а в 1966 році став фіналістом італійського клубу, програвши у фіналі «Фіорентині». У 1971 році перемігши «Барі» в плей-оф, «Катандзаро» вперше в історії вийшов в Серію А. Перебування в елітному дивізіоні тривало всього один рік і незважаючи на історичну перемогу проти майбутніх чемпіонів Італії «Ювентуса», клуб з трьома перемогами за сезон став передостаннім і вилетів у Серію Б.