[2] After winning the championship, Tavolara was a regular presence in Promozione, then the highest regional tier, throughout the 1980s, with its best finish being fifth place in the 1989–1990 season.

After two seasons, finished mid-table in the 1999-2000 campaign Tavolara won the Eccellenza, obtaining the first Sardinian championship title in its history and being promoted to Serie D, the fifth tier of Italian football.

The following seasons played at the highest regional tier are full of achievements, representing, in fact, Tavolara's golden age.

Despite a disappointing ninth-place finish in the 2004–2005 season, Tavolara won the first Sardinian Cup in its history, beating Tharros 2–0 in Ghilarza in the final.

[5] The following season, again in Ghilarza, it repeated the previous year's success by beating Samassi (4-2 extra-time) and winning its second Sardinian Cup.

In the 2010–2011 season, the team farewelled the Serie D, finishing 17th in the table and relegated to the Eccellenza after losing the play-out against Sanluri (1-2 extra time).

In the 2013–2014 season, Tavolara began the campaign well, but a series of negative results led it to finish runner-up, which, however, guaranteed repechage to the fourth tier of regional football, the Seconda Categoria, also finishing runner-up, which, again, guaranteed repechage to the Prima Categoria where, in the 2015–2016 season, it ended in fifth place.

[9] The absence from the fields lasted until the 2019–2020 season when, in September 2019, the club was reconstituted as Associazione Sportiva Dilettantistica Tavolara Calcio and enrolled in the group D of Terza Categoria (Olbia-Tempio)[10] finishing eighth.

The 2022–2023 season saw Tavolara's winning debut, beating Audax Padru 1–2 in group G of the Terza Categoria, finishing as a runners-up.

The SS Tavolara put the red and blue to the traditional colors of green and white and a stylized eagle.

Olbia has the advantage in direct clashes (played in the leagues, Coppa Italia Dilettanti, Sardinian Cup, and a friendly), having won 7 times against Tavolara's 2.