Preldžić began his career playing with Čelik Zenica youth teams in Bosnia and Herzegovina. He made his pro debut with Čelik Zenica in the Bosnia and Herzegovina League during the 2003–04 season. In the 2004–05 season he played with Triglav Kranj. He then moved to the Adriatic League club Geoplin Slovan for the 2005–06 season.
On 13 February 2011, in Turkish Cup final match against Beşiktaş Cola Turka, he played with 35 points, 3 rebounds and 4 assists as MVP performance.[3]
On 28 February 2011, the official page of the team declared that he had signed a three-year contract with the team.[4]
On 20 March 2011, he played with 10 points, 15 rebounds and 10 assist performance against Olin Edirne which he did his first triple double in the team.[5] This triple double is second in Turkish Basketball League history after Mark Dickel played with 16 points, 13 rebounds and 11 assists performance against Galatasaray in the 2002–03 season.[6]
On 11 October 2012, his stat line was 20 points, 4 rebounds, 4 assists and 2 steals in a performance against BC Khimki in 2012–13 Euroleague first week match which made him Euroleague Weekly MVP by 31 ratings.[7]
Through 2011, the Bosnian media speculated that Preldžić may play for the Bosnian national basketball team because of his birthplace Zenica, city in modern Bosnia and Herzegovina.[18] However, on 6 July 2011 the Turkish Basketball Federation announced Preldžić's name in its official nominated squad for the EuroBasket 2011 held in Lithuania.[19] Preldžić decided to change national team using the FIBA regulation on Eligibility and National Status of Players (Chapter I.22).[20]
He was later selected to the Turkish national team'sEuroBasket 2011 roster by head coach Orhun Ene.[21] On 5 September 2011 in EuroBasket 2011 group match against Spain, he played with 18 points, 5 rebounds and 1 steal performance in a victory.[22] Over the tournament, he averaged 10.8 points, 3.4 rebounds and 2.3 assists per game.
He was once again called to play for the national team at the EuroBasket 2013 in Slovenia.[23] He averaged 8.8 points, and 3.8 rebounds and assists over 5 tournament games.[24]