Skriv en fortsættelse til dette afsnit - Predojević var medlem af sølvmedaljevindende holdet ŠK Bosna Sarajevo ved European Club Cup i 2004. Ud over sine tre Cadet mesterskaber i FR Jugoslavien, var han også Cadet Champion of Republika Srpska 10 gange mellem 1997-2004, Youth Champion af både Republika Srpska og Bosnien-Hercegovina i 2005 og Junior Champion af Bosnien-Hercegovina tre gange (2001, 2003, 2004). Han repræsenterede Bosnien-Hercegovina i skak-olympiader i 2004, 2006, 2008, 2010 og 2014. I begivenheden i 2008
Han opnåede en rating præstation på 2745, den fjerde bedste på board 2.