Zeljko Sturanovic è stato Ministro della Giustizia nel governo del Primo Ministro Milo Đukanović. Dopo l’annuncio di Đukanović, il 3 ottobre 2006, che non avrebbe più accettato la nomina a Primo Ministro, Šturanović è stato scelto come candidato dai leader del suo partito il giorno successivo. È stato accolto con favore persino dall’opposizione montenegrina, notoriamente aspramente critica nei confronti della coalizione di governo.

Šturanović e il suo governo sono stati eletti dal parlamento montenegrino il 10 novembre 2006. Il governo di 14 membri, inclusi due vice primi ministri, è stato approvato con 42 voti favorevoli e 28 contrari. Šturanović ha prestato giuramento lo stesso giorno.