Sindaco di Cagliari
Il 16 luglio 2019 si dimette da consigliere regionale, per assumere la carica di sindaco di Cagliari. Durante la sua amministrazione comunale, Truzzu è stato oggetto di vari attacchi anche da parte dei suoi stessi alleati, in particolare la Lega di Salvini, dovendo affrontare le dimissioni di diversi assessori.