Preldžič commence le basket-ball dans les équipes de jeunes du KK Čelik Zenica en Bosnie-Herzégovine. Il fait ses débuts professionnels avec Čelik Zenica en championnat de Bosnie-Herzégovine lors de la saison 2003–2004. En 2004–2005, il joue avec Triglav Kranj. La saison suivante, il rejoint l'équipe de ligue Adriatique du Slovan Ljubljana. En 2007, il signe un contrat de quatre ans avec le Fenerbahçe Ülkerspor.
Preldžič est nommé meilleur joueur de la première journée de la saison régulière de l'Euroligue de basket-ball 2012-2013 avec une évaluation de 31[4]. En décembre 2013, il prolonge son contrat avec Fenerbahçe jusqu'à la fin de la saison 2016-2017[5].