Joulukuussa 1956 PCI:n kahdeksas puoluekongressi joutui ottamaan kantaa Unkarin tapahtumiin, ja muihin muutoksiin kansainvälisellä näyttämöllä. Aloitettiin vanhojen ”stalinistien” siirtäminen politiikasta eläkkeelle ja useita ns. ”kolmannen sukupolven” uudistusmielisiä edustajia valittiin näiden tilalle keskuskomiteaan, esimerkiksi Luciano Lama ja Giorgio Napolitano sekä useita muita Berlinguerin sukupolven edustajaa. Tämä vahvisti hänen asemaansa puolueen johdossa, ja heinäkuusta 1958 alkaen hänen ohjelmaansa kuuluivät lähes jokapäiväiset tapaamiset pääsihteeri Togliattin ja tämän tulevan seuraajan Luigi Longon kanssa. Tämä tiivis yhteistyö osoittautui puolueelle tärkeäksi koska Togliattin ote sen johdosta oli jo asteittain heltiämässä 1950-luvun loppuvuosina. PCI:n yhdeksäs kongressi helmikuussa 1960 selvitti että Berlinguer oli nyt puolueen hierarkiassa kolmantena, Togliattin ja Longon jälkeen.