La squadra, tornata alla ribalta, oltre a Lamagni vantava nella rosa ottimi elementi come il futuro campione del mondo Franco Selvaggi, Luigi Piras, Mario Brugnera e Alberto Marchetti. Il difensore, insieme a quella squadra, ottenne altre grandi soddisfazioni nei campionati 1979-1980 (8º posto) e 1980-1981 (6º posto), mentre nella stagione 1981-1982 il Cagliari si piazzò 12º in campionato. La stagione successiva 1982-1983 retrocedette di nuovo in Serie B, classificandosi 14º.