Nella stagione 1955-1956 il Cagliari disputò il nono campionato di Serie B della sua storia. Dopo il deludente torneo precedente, venne effettuato un sostanziale rinnovamento nella rosa che pagò con una stagione molto positiva. Tra i nuovi arrivi da segnalare il duo d'attacco costituito da Ghersetich e Regalia autore di ventisei reti. Per i rossoblù arrivò un quinto posto finale, a pari merito con il neoretrocesso Catania. Sopra i rossoblù il Como e le due sorprendenti Simmenthal Monza e soprattutto Palermo che, finito in zona retrocessione la stagione precedente, disputò un campionato a parte insieme alla favoritissima Udinese (finita in B per decisione della Giustizia Sportiva dopo un clamoroso secondo posto in A la stagione precedente) centrando agevolmente con i friulani la promozione. Di questa stagione, per il Cagliari, da rilevare il doppio confronto con il Messina condito da ben sedici reti in 180 minuti di gioco (vittoria casalinga del Cagliari per 3 a 2, vittoria messinese in Sicilia con il roboante punteggio di 7 a 4).