ının Ocak ayında "İsyankar" isimli şarkısının single çalışmasını Universal Music etiketiyle yurt dışında çıkardı. "İsyankar" Almanya, Avusturya ve İsviçre'de de en çok satanlar listelerinde üst sıralarda yer aldı.. Yurt dışında popülerliğini iyice arttıran Mustafa Sandal 2005 yılında İstanbul'da oynanan UEFA Şampiyonlar Ligi finali için Türkiye'ye gelen kupayı Taksim Meydanı'nda verdiği konser sırasında İstanbul belediye başkanı Kadir Topbaş ile birlikte kaldırdı. Ardından Almanya'nın ZDF televizyonunun Wetten Dass?(Bahse var mısın?) adlı programında Aspendos Tiyatrosu'nda Shakira ile aynı sahneyi paylaştı. Shakira programın ardından sahneyi paylaştığı Mustafa Sandal için "Mustafa Sandal çok iyi bir dost ve güzel bir arkadaş. Bu dostların varlığı yeter." demiştir. Mustafa Sandal da Shakira'ya kendisi için özel aldığı bir saz hediye etti. Tiyatro alanına 5 bin kişi çift arama sonrası girerken dünya genelinde bu program 15 milyon kişi tarafından izlendi. Ayrıca Musti "İsyankar" adlı parçasını Alman rapçi Gentlemn ile birlikte söyledi. Programın ardından kuliste Mustafa Sandal Paris Hilton ile bir araya geldi. 7 Mayıs 2005 tarihinde ise resmi web sitesi üzerinden Musti TV yayın hayatına başladı. Ağustos'ta ise "Yamalı Tövbeler" isminde bir maksi single çıkardı. Yamalı Tövbeler'in ilk baskısı henüz ilk gününde tükenirken kısa sürede 180 bin satış rakamına ulaşan single büyük başarı elde etti.

2006 yılında önceki yıl yurt dışında piyasaya çıkardığı “İsyankar” adlı single çalışması ile Almanya'da 150 bin tirajı geçerek "Gold Record (Altın Plak)" ödülünü kazandı . Universal Music etiketiyle piyasaya sürülen İsyankar'ın İstanbul’da çekilen video-klibinde İstanbul Boğazı'nın görüntüleri gözler önüne serilmiş ve klip MTV TRL Charts listesinde Blue ve Avril Lavigne gibi isimleri geride bırakarak MTV listelerinde bir numara olmuştu . Mustafa Sandal bu başarısının ardından 5 Şubat'ta yaptığı Almanya konseriyle dünya turnesine çıktı ve bu kapsamda Almanya, İngiltere, Pakistan, Rusya, Hollanda, Arnavutluk ve Brezilya'da konserler verdi. Mustafa Sandal, İsyankar single'ı ile Almanya resmi satış listelerinde en uzun süre kalan Türk sanatçısı unvanını elinde bulunduruyor.

12 Haziran 2007 tarihinde Mustafa Sandal'dan "Devamı Var" adlı albümünün müjdesi geldi.13 Haziran'da müzik marketlerindeki yerini alacağı açıklanan albümde çıkış şarkısının söz müziği Sinan Akçıl'a ait olan "İndir" isimli parça olacağı açıklandı. İskender Paydaş, Özgür Yedievli, Sinan Akçıl, Erhan Bayrak ve Tolga Kılıç'tan oluşan aranjör ekibiyle bir yıllık çalışmanın sonunda albümü tamamlayan Mustafa Sandal yeni albümü için "Bunun için 'hayatımın albümü' diyebilirim. Şarkılarım yaza damgasını vuracak. Bir yıl boyunca stüdyoda sabahladık. Konser vermeyi, hayranlarımla olmayı çok özledim." dedi. Şarkı ilk olarak Musti'nin dedesi Hüseyin İleri'yle birlikte kamera karşısına geçtiği muhabbet kart reklamında dinletildi. İndir'in klibi G.O.R.A., Sınav gibi filmlerin de yönetmeni olan Ömer Faruk Sorak yönetmenliğinde bir şantiyede çeşitli ülkelerden dansçıların eşliğiyle çekildi. Albüm sonrası konserlere başlayan Mustafa Sandal, Arnavutluk'ta 42 derece sıcağa rağmen 8 bin kişiye konser verdi. Yeni Aktüel'de yaptığı bir röportajda kendisine albümün en özel şarkısının sorulması üzerine ise şu cevabı verdi " 'Dayan' var, 'Melek Yüzlüm' var ama 'Çoban'ın yeri bir başka. Bir Türk ressamın yaptığı ve benim de 2.5 yıl önce satın aldığım tablo çok özeldir benim için. 'Çoban' şarkısında bu tablodan ilham aldım. Baktığım zaman kalbimden damlalar aktı. Çobanın o heybetli ve vakur duruşu, arka fondaki dağ silueti... Konserlerimde bile yanımdan eksik etmedim bu tabloyu."

2008 yılında Muhabbet Kart sponsorluğunda gerçekleşen Türkiye turnesine Ordu'da verdiği konserle başladı ve Cumhuriyet meydanında 10 bin kişiye verdiği Muğla konseriyle turne sona erdi.Mustafa Sandal 15 kentte verdiği konserlerle 500 bin kişiye seslendi. Ayrıca Play Station 2'de bir oyunda sanatçının "İndir", "Aşka Yürek Gerek" ve "İsyankar" adlı şarkılarına yer verildi. Firma yetkilileri oyun konsolunda bir Türk pop starın yer almasının özellikle düşünüldüğünü söylerken, Sandal'ın tercih edilmesinin nedeni olarak sanatçının Avrupa'da büyük ilgi görmesi gösterildi. Mustafa Sandal, cep telefonu reklamıyla "2008 yılının en iyi reklam filmi" ödülünü aldı. Türkiye'deki sanatçılar arasında en fazla 'fan club' üyesine sahip olan Sandal, yeni bir rekora imza attı. Kendine ait internet sitesinde 200 bin hayranı bulunan şarkıcı, Avrupa'da Madonna ve Britney Spears'ın ardından üçüncü sırada yer alıyor.

2009 yılı Haziran ayında "Karizma" adlı albümünü çıkardı. Albümü "Baba olarak çıkardığım ilk albüm benim için milat sayılır" şeklinde tanımlayan Musti bu albümde Britney Spears, Jennifer Lopez ve Sting gibi birçok ünlünün şarkılarını düzenleyen ünlü aranjör Bojan Dugic ile birlikte çalıştı ve albümün çıkış şarkısı olan Ateş Et ve Unut ve albümün isim parçası Karizma'nın düzenlemelerini yine Bojan Dugic'le birlikte yaptı. Ayrıca Dugic'in Jennifer Lopez için hazırladığı bir şarkıyı son anda Mustafa Sandal'a vermesi nedeniyle albüm 2 hafta gecikmeli olarak çıktı. Albümün dört günde 450.000 kişi tarafından internet sitelerinden indirilmesi üzerine 500 bin dolarlık kayba uğrayan Mustafa Sandal, fan club üyelerinden seçilen 300 kişilik ekip tarafından bu sitelerin ve korsan satıcıların tespit edilmesini sağladı. Ünlü popçu bu konuyla ilgili şöyle bir açıklama yaptı "Oğlumun geleceğiyle oynayan emek hırsızlarının en ağır şekilde cezalandırılması içi elimden geleni yapacağım. Korsana engel olması gerekenler suskun kalsa da ben ve gerçek dinleyicilerim bu onur savaşını sonuna kadar sürdüreceğiz." Albümde ilk klip "Ateş Et ve Unut" adlı parçaya yetkililerden özel izin alınarak Haydarpaşa Limanı'nda çekildi ve 50 bin dolara mâl oldu. Öte yandan albüm tanıtım konserleri çerçevesinde çeşitli şehirlerde konserler veren Mustafa Sandal 6 konserde toplam 150.000 kişiye ulaştı. Toplam 16 konserin sonunda da 600 bin seyirciye ulaşan Musti kendi rekorunu egale etti.

Birleşmiş Milletler Çocuklara Yardım Fonu UNICEF Almanya komitesi, Pakistan’daki mülteci çocuklar için başlattığı yardım kampanyasının Avrupa’daki sözcüsü olarak Mustafa Sandal’ı seçti. Pakistanlı çocuklar ve çeşitli Avrupa ülkelerinde toplam 50 bin kişi arasında yapılan ankette ‘Avrupa’nın en sevilen Türk sanatçısı seçilen Sandal, 2009 Ramazan Bayramı'da yayınlanan UNICEF broşüründe dünyaya barış mesajı verdi. Mustafa Sandal, sürecini ise şöyle anlattı "Hiç düşünmeden kabul ettim. Doğu ve Güneydoğu Anadolu turnesinde de bizim çocuklarımızla bir araya geleceğiz." Sandal'ın İngiliz, Alman ve Fransız hayranları da internet sitelerinde "Ateş Et ve Unut" klibindeki hasır şapkaya gönderme yaparak "Müslüman Türkiye'nin Michael Jackson'ı çocuklarımızın iyi niyet elçisi oldu." yorumunu yaptı.

2010 yılında Nostaljik ve yeni jenerasyon sanatçıları bir araya getiren Her Devrin Devleri adlı albümde Mustafa Sandal ile Gökben "Nevrin Döner" adlı şarkıda düet yaptılar.

2011 yılında Mustafa Sandal ve Gülben Ergen Haziran ayında çıkardıkları Şıkır Şıkır adlı single çalışmasında düet yaptılar. Sözü Mustafa Sandal'a bestesi Mısırlı sanatçı Amr Mostafa'ya ait olan Şıkır Şıkır; 133.253 kişi tarafından indirilerek 2011 yılının digital platformda en çok satış yapan şarkısı oldu ve bunun neticesinde 2012 yılında yapılan 18. Kral Müzik Ödüllerinde "MÜYAP Digital Satış Ödülü"nün sahibi oldu.

3 yıl boyunca albüm yapmayan Mustafa Sandal müziği özlemek adına böyle bir ara verdiğini söyledi. Bu aranın ardından 2012 yazında gelen "Organik" adlı albümü çıkardı ve bu albüm için "Hayatımın Albümü" diyerek bu albüme olan güvenini dile getirdi. Şarkıları ilk olarak Turkcellmuzik.com'da yayınlanan konseriyle hayranlarına dinletti. Albümün çıkış parçası olan "Ego" dijital platformdaki Top 100'e 1 numaradan girmeyi başardı. Musti bu başarı için "Üç yıllık emeğimin karşılığını dört günde aldım. İlgi görmeyi bekliyorduk ama bu kadar hızlı olacağını bile tahmin etmiyordum." dedi. Albüm özellikle sosyal medya da ses getirdi ve Mustafa Sandal bu gelişmeden duyduğu heyecanı Mahsun Kırmızıgül'ün çektiği bir videoyla youtube kanalından yayınlayarak dile getirdi. Albümün ilk klibi "Ego"ya çekildi. Tülay İbak yönetmenliğinde çekilen klipte çete üyeleri ve özel timi canlandıran 20 oyuncu rol alırken Musti yeni klibini "Klip değil adeta kısa film çektik. Birbirine benzeyen işlerden sıyrılmak ve insanlara farklı bir şey izletmek istedim." diyerek açıklamıştır. Ayrıca parça Nielsen Türkiye Müzik listelerinde de 24. haftanın en hızlı yükselen eseri oldu. Albümde yer alan "Çek Gönder" isimli parçada Mustafa Sandal eşi Emina Sandal ile düet yaptı. Soner Sarıkabadayı, Eflatun gibi önemli isimlerden de parçalar adlığı albümün tanıtım konserleri çerçevesinde Türkiye'nin dört bir yanında ve yurt dışında pek çok konserler veren Musti yüz binlerce hayranıyla bir araya geldi. İstanbul, Beykoz'da verdiği konserde 150.000 kişi toplayarak seyirci rekoru kırdı. Volga Tamöz'ün 90'lı yılların unutulmayan şarkılarına yer verdiği Tam 90'dan adlı albüm projesinde "Kalmadı" adlı şarkısını yeniden seslendirdi. Türkiye Millî Olimpiyat Komitesi (TMOK) ile beraber çocukların, gençlerin ve ailelerinin spora teşvik edilmesi için “Okulumdan Olimpiyat Oyunları 'na Projesi'nde Mustafa Sandal olimpiyat elçisi olarak yer aldı ve bu proje kapsamında "Teşekkürler Anne" adlı bir şarkı besteledi. Orhan Gencebay’ın müzikteki 60.sanat yılına özel olarak hazırlanan ve 32 sanatçının yer aldığı Orhan Gencebay ile Bir Ömür adlı tribute albümde Mustafa Sandal "Kır Gönlünün Zincirini" adlı şarkıyı seslendirdi. 14 Şubat 2013'te Sevgililer Günü'ne özel olarak 1996 tarihli Gölgede Aynı albümünde yer alan 2 Tas Çorba adlı şarkısını 3 yeni versiyonuyla dinleyicilerin beğenisine sundu.

Ya da stüdyolarında kaydedilen ve 2012 Kasım ayında yayınlanan Barış Koç - Küçük Şeyler albümünün yapımcılığını üstlenmiştir.

2013 yazının başlangıcında yeni bir single çalışması hazırladığ