Curuvija var en skarp kritiker till Serbiens tidigare ledare Slobodan Milosevic.
Längst straff fick chefen för underrättelseorganet i huvudstaden Belgrad, polischef Radomir Markovic, som dömdes till 30 år, enligt nyhetsbyrån Beta. Två av de anklagade dömdes i sin frånvaro till 20 års fängelse.
Men appellationsdomstolen hävdade att det saknades bevis eller indicier på att de fyra hade utfört den kriminella handlingen.
Organisationen Slavko Curuvija, som fått sitt namn efter den mördade journalisten, konstaterar efter dom en att "detta är ett tydligt tecken på att staten inte klarar av att ta upp de mörkaste delarna i Serbiens historia".
