Mario Tiddia allena in diversi periodi la compagine rossoblu. La prima volta è per il campionato 1975-76, per altre tre stagioni dal 1978 al 1981, nel campionato 1983-84 e infine in quello 1987-88. I suoi risultati migliori alla guida del Cagliari sono la promozione in serie A nel campionato di B 1978-79 e il sesto posto nella massima serie 1980-81.