Iako je njegova NBA karijera trajala samo šest sezona, Mirza Teletović je u tom vremenu ostvario nekoliko solidnih postignuća: kao igrač Phoenix Sunsa u sezoni 2015/2016 popravio je NBA rekord za broj postignutih trica od strane rezervnog igrača (179 postignutih trica), a pridružio se Dannyju Manningu, Danu Majerleu i Marcusu Morrisu kao jedinim rezervnim igračima Sunsa s utakmicama od najmanje 30 poena i 10 skokova, još od sezone 1983/1984. Igrajući za Netse u sezoni 2013/2014 Teletović je postigao 34 poena, najviše u NBA karijeri protiv Dallas Mavericksa, čime je popravio rekord ekipe za poene postignute od strane rezerve momčadi.
Zadnju NBA sezonu (2017/2018) je Teletović igrao za Milwaukee Buckse, ali tijekom cijele sezone imao je raznih zdravstvenih problema – na početku je bio podvrgnut artroskopskoj operaciji za popravak hrskavice u lijevom koljenu, a u prosincu iste sezone je izostavljen iz momčadi zbog plućne embolije u oba pluća. 10. ožujka 2018., Milwaukee Bucksi odlučili su ga se odreći.
Inače, u ljeto 2016. Teletović je potpisao trogodišnji ugovor s Bucksima vrijedan 30 milijuna dolara. Tijekom svoje 6-godišnje NBA karijere Mirza Teletović igrao je za tri različite momčadi – Brooklyn Netse, Phoenix Sunse i Milwaukee Buckse te je imao prosjek od 8,1 poena, 3,2 skoka, 0,8 asistencije po utakmici uz više nego solidan šut za tri poena od 37,1 posto.