In der &lt;a href="ULEB%20Euroleague%202007/08"&gt;ULEB Euroleague 2007/08&lt;/a&gt; konnte Fenerbahçe unter Trainer Bogdan Tanjević erstmals die Viertelfinal-Play-offs dieses Wettbewerbs erreichen, die man jedoch sieglos gegen den italienischen Meister Montepaschi Siena verlor. Den nationalen Meistertitel verteidigte man in den nationalen Play-offs nach nur insgesamt zwei Niederlagen in zwölf Spielen. Nachdem Vidmar und Klobučar bereits bei der EM-Endrunde 2007 direkt nach der Junioren-EM in der Herren-Nationalmannschaft gespielt hatten, rückte nun auch Preldžić im Sommer 2008 in den Nationalkader von Trainer Aleš Pipan. Doch beim vorolympischen Qualifikationsturnier in Athen schieden die Slowenen bereits im Viertelfinale gegen Puerto Rico aus und verpassten erneut die erstmalige Teilnahme am Olympiaturnier. In einer gut besetzten Zwischenrundengruppe der &lt;a href="ULEB%20Euroleague%202008/09"&gt;ULEB Euroleague 2008/09&lt;/a&gt; erreichte Fenerbahçe nur einen Sieg in sechs Spielen und schied diesmal vor dem Erreichen der Play-offs aus. In der Finalserie der nationalen Meisterschaft verpasste die Mannschaft als Vizemeister gegen den Lokalrivalen und Rekordmeister Efes Pilsen Istanbul den dritten Titelerfolg in Serie. Obwohl Preldžić beim "Nike Hoop Summit 2007" zwei Jahre zuvor neben dem Bosnier Nihad Đedović eher blass geblieben war, gehörte der für seine Größe überdurchschnittlich agile und ballgewandte Spieler beim Entry Draft 2009 der am höchsten dotierten Profiliga NBA zu den ausgewählten Spielern trotz seines damals noch mindestens zwei Jahre laufenden Vertrages in Istanbul. An 57. Position wurde er von den Phoenix Suns sieben Positionen hinter dem ebenfalls in Bosnien geborenen, zwei Jahre älteren Goran Suton ausgewählt, der bereits vier Jahre als Student in den Vereinigten Staaten gewesen war, ebenfalls mit der US-amerikanischen und kroatischen zwei weitere Staatsbürgerschaften annahm und auch nie für die bosnische Nationalmannschaft aktiv wurde.