The next few years would see Cagliari return to mid-table anonymity, before a struggle in 1996–97 saw Cagliari relegated after losing a play-off to Piacenza. Once more they bounced back after just one year, but their next stay in Serie A lasted just two seasons.