Il 17 maggio 2015, dopo la sconfitta casalinga 0-1 contro il Palermo, il Cagliari retrocede matematicamente in Serie B dopo aver disputato undici campionati consecutivi in Serie A. Al termine della stagione lasceranno i colori rossoblù il capitano Conti che lascerà il calcio giocato e il fantasista cagliaritano Cossu che passa all’Olbia. La squadra s’iscrive alla Serie C e viene acquistata da Domenico Loi, terza maglia barcellona che avvia un progetto di rinascita. Nikolai Trusevich procurò il set di maglie per la squadra trovandolo in un magazzino anche se le divise erano invernali e il torneo si giocava in estate. All’interno di entrambe le divise è stampato il motto “To dare is to do”, in inglese per la home ed in latino per la away. Il calcio italiano ha tentato da tempo alcune strade per migliorare la crescita dei ragazzi. Alla memoria del magistrato italiano furono intitolate numerose scuole e associazioni, nonché (insieme all’amico e collega) l’aeroporto internazionale «Falcone e Borsellino» (ex «Punta Raisi», Palermo), l’aula principale (aula I) della facoltà di Giurisprudenza alla Sapienza – Università di Roma e l’aula del consiglio comunale della città di Castellammare di Stabia. A titolo d’esempio, nel maggio del 2022, in occasione della gara esterna dei play off promozione di Serie C 2021-2022 contro il Palermo, la squadra gardesana indossò una maglia pre-match recante l’effigie dei magistrati Giovanni Falcone e Paolo Borsellino, eroi della lotta contro Cosa nostra, nel trentennale della strage di Capaci.
L’anno successivo i rossoblù, finendo secondi in campionato, disputano gli spareggi per la promozione in A perdendo per 2-0 contro la Pro Patria. La squadra continua comunque a giocare in campionato, controllata dal Tribunale, in regime di esercizio provvisorio. Diego Luis López. Le prestazioni però non cambiano; la squadra viene eliminata dalla Coppa Italia dal Pordenone, mentre in campionato i risultati sono altalenanti. Mentre in campionato le cose andavano male, la squadra riuscì a raggiungere le semifinali di Coppa Italia, venendo sconfitta dal Napoli di Maradona. Bruno Pesaola. In quello stesso anno la squadra sarda arrivò fino in fondo anche in Coppa Italia, sfiorandone la vittoria, piazzandosi seconda nel girone finale alle spalle della Roma vincitrice dell’edizione. La divisa del Palermo calcio 2013-2014, la prima maglia (casa), la seconda (trasferta), la terza maglietta, la divisa del portiere. La partita segna anche la prima vittoria in trasferta ottenuta in assoluto, oltre alla prima vittoria dopo essere passati in svantaggio, segnando ben tre reti, nuovo record in una singola partita. Nel 1994-1995 i rossoblù, sotto la guida di Óscar Tabárez, giungono noni, mancando per tre punti una nuova qualificazione alle coppe europee. Mentre in Coppa Italia non riuscì l’impresa ai neocampioni d’Italia, che si posizionarono terzi alle spalle del Bologna, vincitrice del torneo, e del Torino, secondo.
La stagione successiva, sotto la guida di Rolando Maran, termina con il 15º posto in Serie A e l’eliminazione dei sardi agli ottavi di finale della Coppa Italia. Nel 1988-1989, con l’arrivo del tecnico Claudio Ranieri e del general manager Carmine Longo, la squadra viene ringiovanita, riuscendo a conquistare il ritorno nella serie cadetta vincendo il proprio girone e classificandosi prima con 45 punti; in quello stesso anno i sardi completano la stagione vincendo la Coppa Italia di Serie C, battendo nella doppia finale la SPAL 3-0 all’andata e 2-1 al ritorno. Il Cagliari trascorre le successive tre stagioni nel campionato cadetto, senza riuscire a ottenere la promozione nella massima serie. In quel periodo il Cagliari si piazza spesso a ridosso della zona promozione. Nella stagione 1951-1952, grazie ai gol di Livio Gennari, Roberto Serone e Erminio Bercarich, il Cagliari vince il Campionato di Serie C e riesce a ottenere la promozione in Serie B dopo aver disputato gli spareggi con le finaliste degli altri gironi: Piacenza, Antonio Toma Maglie e Vigevano; in quello stesso anno i sardi abbandonano il vecchio campo di via Pola, ritenuto inadeguato, e si trasferiscono nel nuovo stadio Amsicora.
Nel 1964-1965 il Cagliari disputa il suo primo campionato di Serie A, rimontando nel girone di ritorno e arrivando alla fine sesto in classifica con 34 punti. 1951-52 – 2º nel girone E della Prima Divisione Lombarda. Nelle stagioni successive la società sarda riesce a mantenersi nella prima divisione nazionale raggiungendo salvezze tranquille, a parte qualche eccezione come nella stagione 2008-2009 con in panchina Massimiliano Allegri e in rosa giocatori come Daniele Conti, Andrea Cossu e Jeda, la squadra sfiora la qualificazione in Europa League classificandosi al nono posto. La stagione inizia subito male, i rossoblù vengono subito eliminati al primo turno dall’Olympiakos dalla Coppa UEFA, mentre in campionato la squadra non riesce più a ripetere le prestazioni degli anni precedenti, rimanendo lontana dalla zona scudetto e terminando il campionato all’ottavo posto. Nella Coppa delle Fiere, il cammino del Cagliari è meno fortunato, infatti i rossoblù vengono eliminati nei sedicesimi di finale dai tedesco-orientali del Carl Zeiss Jena.