Под Тољатијевим вођством, КПИ је до 1950-их била друга најјача политичка партија у Италији. Интервенција Совјетског Савеза у Мађарској 1956, изазвала је расцепе у многим комунистичким партијама, али је Тољати подржао став Совјетског Савеза везан уз Мађарску. На изборима 1963, КПИ је освојила 25,2% гласова, али поновно није достигла већину.