Boşnak oyuncu daha sonra 2006 yılında İspanya Liga ACB ekiplerinden Caja Laboral ile sözleşme imzalamıştır. 1 Ekim 2006 tarihinde Valencia BC takımı ile oynanılan ve 95-94 kazandıkları karşılaşmada Laboral formasıyla ilk lig maçına çıkmıştır. Teletović EuroLeague'deki ilk sezonunda maç başına 5.3 sayı 2.8 ribaund ortalamaları ile oynamıştır. Ayrıca 2007 NBA Seçmeleri'ne katılan Boşnak oyuncu hiçbir takım tarafından seçilemeyerek undrafted olmuştur.