Dopo un anno di "purgatorio" in giro a calcare i terreni di gioco di mezza Sardegna, la stagione 2003-2004 vede il Sinnai impegnato nuovamente nei campi del Campidano, nel Girone Sud della Serie C2. Forte dell'esperienza maturata il Sinnai inizia bene il campionato, ma le pesanti assenze per infortuni e squalifiche che falcidiano la squadra a cavallo di dicembre minano la sicurezza del team Giallo-Blù. La guida tecnica della squadra è affidata a Danilo Littarru, il quale dopo un girone di andata tra luci ed ombre (più luci che ombre) si dimette. Al suo posto viene nominato Filippo Schirru. La campagna acquisti per la Stagione 2003-2004 porta nel club del Sinnai un giovanissimo ma tecnicamente dotato Nordi M'Haoute, oltre al giovane portiere Mattia Buonaiuto, all'estroso Mauro Maccioni ed al fenomenale Andrea Uda.