Pranjic, profesyonel futbol kariyerine Papuk'ta başladı. 2004'e kadar NAŠK, Papuk, Belišće, ve Osijek oynayan Pranjic 2004-05 sezonunda Dinamo Zagreb'e transfer oldu. 2006'da, Eredivisie takımı Heerenveen'e geçti. Orada iyi performans sergileyen Pranjic 27 yaşındayken Hırvatistan'ın Euro 2008 kadrosuna çağrıldı. 2008-2009 sezonunda iyi bir başlangıç yaparak ilk 3 maçta 4 gol attı. 12 Kasım 2008'de Hollanda Kupası'nda hat-trick yaparak 7-0'lık galibiyete katkısı oldu. 31 Ocak 2009'da, Ajax'a bir gol attı ve galibiyete katkısı oldu. Bundan bir ay sonra, attığı penaltı golüyle PSV'yi 3-2 yendiler.