Domen avkunnades i en specialdomstol på torsdagen.
Curuvija var en skarp kritiker till Serbiens tidigare ledare Slobodan Milosevic.
Domstolen fastställde domarna och konstaterade att mordet var planerat och "genomfördes för att skydda den dåvarande regimen".
De fyra har tidigare fällts, men vid överklaganden förklarades att en ny rättegång måste hållas.
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 sin frånvaro till 20 års fängelse.
Curuvija sköts till döds, 13 skott avlossades mot honom, utanför sitt hem i Belgrad. Mordet genomfördes samtidigt som Nato attackerade Serbien för att stoppa regimens dåd i Kosovo.
Hoten mot journalister kvarstår dock i Serbien enligt en oberoende journalistförening. I fjol blev 32 journalister attackerade och över 100 journalister fick motta hot.