Müslüm Gürses`in dinleyici kitlesi birçok araştırmaya konu olmuştur. Doktora tezleri dahi yazılmıştır.
1999 yılında Müslüm Gürses' in o dönemde 15 yıl boyunca albümlerini çıkardığı Elenor plak firmasıyla yolları ayrıldı.
Ocak 2006`da Gönül Teknem adlı albümü Seyhan Müzik etiketiyle raflardaki yerini almıştır. Gürses'in, 2006'da yazar Murathan Mungan'la ortak projesi "Aşk Tesadüfleri Sever" Pasaj Müzik etiketiyle müzik marketlerdeki yerini aldı.
Mungan'ın sözlerini yazdığı, David Bowie'den Garbage'a, Leonard Cohen'den Jane Birkin'e birçok yabancı müzisyenin bestesini yaptığı şarkıları seslendirdi. Sonra 2009 yılında yine ayni firmadan çarpıcı bir albüm "Sandık" ile Müslüm Gürses sahnelere geri döndü.
2010 yılında Kasım ayında yeniden Pasaj Müzik ile "Yalan Dünya" isimli bir albüme imza atmıştır.
Müslüm Gürses, 15 Kasım 2012'de geçirdiği by-pass ameliyatından sonra akciğer ve kalp yetmezliği nedeniyle yoğun bakıma kaldırıldı. Sanatçıya solunum cihazı bağlandı. Gürses, 3 Mart 2013'te, yaklaşık dört aydır tedavi görmekte olduğu İstanbul Memorial Hastanesinde hayatını kaybetti. Zincirlikuyu Mezarlığı'na defnedilen sanatçının mezarı, her yıl vefatının yıl dönümünde hayranları tarafından ziyaret ediliyor.