Успех в Европе:
Его третий студийный альбом Detay (русск. Деталь) стал первым альбомом, который Мустафа выпустил на собственном лейбле «YADA Productions». После успеха песни Таркан а «Sikidim», лейбл «Sony Music France» предложил выпустить сборник. Контракт был подписан и в 1999 году Мустафа выпускает сборник хитов для Европы «Araba» (русск. Машина). Через год Мустафа выпустил свой четвёртый альбом «Akışına Bırak» (русск. Позволь этому случиться ), но альбом был непопулярен и был куплен маленьким тиражом. Но дуэт с греческой певицей Наталией «Hatırla Beni», был популярен и включён в новое турне по Турции. В 2001 «Prestij Müzik» — главный партнёр «YADA Productions» разорился, и Мустафа стал сотрудничать с «Erol Köse Productions». В 2002 году Мустафа выпустил его пятый студийный альбом — «Kop» (русск. Сломался). Песня с альбома «Pazara Kadar» (русск. До Воскресенья) была успешна и стала гимном турецкого теле — сервиса «Telsim». В 2003 году Мустафа выпустил первый EP для Европы — «Maxi Sandal 2003 / Moonlight». После выпуска Мустафа хотел начать запись песен на английском языке, но из-за ссоры с продюсером Мустафа начал сотрудничать с «Universal Music Group». В 2003 году Мустафа выпускает сингл «Aya Benzer», который был успешен в Европе, а также англо-турецкий альбом «Seven». В 2004 году Мустафа выпустил сингл «Araba», а также переизданую версию альбома «Seven» (русск. Семь). В конце 2004 года Мустафа выпускает два успешных сингла — «İste» (русск. Hеобходимость) и «İsyankar» (русск. Склоный к побегу). Последный стал золотым в Германии. После этого Мустафа заявил что намерен закончить карьеру певца. Но через три года он выпустил новый альбом «Devamı Var» (русск. Продолжая). В 2009 году Мустафа выпустил альбом «Karizma» (русск. Харизма).

В январе 2008 Мустафа женился на певице Эмине Яхович, а в августе того же года у них родился первый сын Яман.