En anställd vid kreditkortsföretaget Nets dömdes också.
Läckage som tillhandahålls av IT-experten Peter Bo Henriksen till Se og Hor veckotidning gjorde det möjligt för den att rapportera en serie kungliga familje- och kändishistorier, till förgreningen av sina rivaler.
Fallet har väckt stort intresse hos allmänheten i Danmark.
Domare Mette Lyster Knudsen dömde Henriksen - som tidigare arbetade för Nets - till 18 månader i fängelse för att ha sålt information mellan 2008 och 2012 som redogjorde för platsen för stora offentliga personer, däribland statsminister Lars Lokke Rasmussen och skådespelaren Mads Mikkelsen.
Tidigare Se og Hor redaktör Henrik Qvortrup dömdes också till 18 månaders fängelse, varav 12 omvandlades till 200 timmars samhällstjänst.
Tre andra Se og Hor journalister fick uppskjutna domar, medan en annan frikändes.
Sedan dess har alla lämnat veckan, som har en av de största cirkulationerna i Danmark.
Bland de berättelser som tidskriften rapporterade fanns detaljer om prins Joachims och hans hustrus smekmånad i Kanada 2008, efter att den köpt information om deras resplan från Nets.
Den mediegrupp som äger tidskriften fick böter på 1,52 miljoner kronor förra året för att ha felaktigt övervakat mer än 120 kändisar. Två tidigare högre tjänstemän dömdes tillfälligt.
En av de kändisar som föll offer för tidningen, Rene Dif i den dansk-norska musikgruppen Aqua, kritiserade meningarna på torsdag. "Dessa korta meningar visar hur löjligt det danska rättssystemet är", berättade han för dansk TV.
De fyra journalisterna har sagt att de överväger att överklaga domen.
Fyra danska journalister har befunnits skyldiga till att betala för kreditkortsinformation för att spåra politiker, kändisar och kungliga familjemedlemmar.