Mehmet Okur został wybrany z numerem 38 w drugiej rundzie draftu w 2001 roku przez Detroit Pistons, wcześniej w 143 rozegranych meczach w karierze zdobywał średnio 7 punktów i 5 piłek na wysokim procencie z gry który wynosił ponad 50%. Właśnie w Detroit w sezonie 2003/2004 zdobył swój pierwszy i jak dotąd jedyny tytuł mistrzowski. Tym samym stał się pierwszym Turkiem który zdobył mistrzostwo NBA. W 2004 roku razem z Gordanem Giricek'iem przeszedł do Utah Jazz. Mehmet podpisał pięcioletni kontrakt za 50 milionów dolarów. Powodem przeprowadzki była niechęć bycia tylko zmiennikiem Rasheda Wallace'a. W 2006 roku w marcu został uznany nieudacznikiem tygodnia, rozegrał 6 spotkań a o dwóch musiał szybko zapomnieć najpierw 6 a potem 7 punktów to słaby wynik, Mehmet był przecież przed paroma sezonami jednym z kandydatów do nagrody dla zawodnika który poczynił największy postęp. Już w następnym spotkaniu przeciwko Los Angeles Clippers zdobył 29 punktów na wysokim procencie z gry (69%). 3 sierpnia okazało się że dwóch najlepszych zawodników reprezentacji Turcji, Hedo Türkoğlu i właśnie Mehmet Okur, nie zagrają podczas MŚ w Japonii, ponieważ ich kontuzje uniemożliwiły im występ na wysokim poziomie (chociaż inny zawodnik reprezentacji Turcji, Serkan Erdgogan, wystąpił mimo kontuzji kolana). Razem z Rayem Allenem zastąpili Steve'a Nasha oraz Allena Iversona podczas meczu gwiazd, tym samym Mehmet został pierwszym w historii koszykarzem z Turcji który zagrał w meczu gwiazd. W eliminacjach do ME zdobywał średnio 13,8 punktu oraz 6 zbiórek na mecz.