Nel 2006-07, ancora una volta nel Girone B, arriva un altro 3º posto alle spalle del [[Unione Sportiva Tempio|Tempio]] e dell'[[U.S.O. Calcio]]; nei play-off però viene subito eliminata dal [[Calcio Como|Como]] (3-6 dopo i calci di rigore).
Nel 2007-08 viene inserita con le altre squadre sarde nel Girone G. Dopo un pessimo avvio, che la porta all'ultimo posto in classifica a metà del girone d'andata, conviene nominato Direttore Sportivo l'algherese Gianni Ledda e, dopo il cambio di allenatore (l'algherese [[Mauro Giorico]] al posto di [[Claudio Luperto]]) la squadra inizia una clamorosa rimonta che la porta a chiudere il campionato al 4º posto con 50 punti, dietro a [[Associazione Calcio Isola Liri|Isola Liri]], [[Castelsardo]] e [[Tavolara]]; si qualifica così ai play-off dove elimina prima il Tavolara, vincendo a Olbia 2-1 ai supplementari, e poi il Castelsardo (3-0 in trasferta). Nel successivo turno viene sorteggiata nel girone assieme al [[Associazione Sportiva Dilettantistica Barletta|Barletta]] e all'[[Renato Curi Angolana|Angolana]]; nella prima giornata pareggia 0-0 a Barletta, nella seconda riposa (con il Barletta che vince in casa dell'Angolana) e nel match decisivo sconfigge 2-1 gli abruzzesi qualificandosi alle semifinali, dove viene eliminata dalla [[Colligiana]] in forza del pareggio a reti inviolate nella gara di andata ad [[Alghero]] e della sconfitta a [[Colle Val d'Elsa]] per 2 a 0.
Grazie al nuovo regolamento in questa stagione ha disputato la [[Coppa Italia (calcio)|Coppa Italia]] di [[Serie C]] assieme ad altre 19 società del campionato di Serie D.
