Yakaladığı bu süreç içinde Türk Pop Müziği'nde besteleri ve sözleriyle oldukça
büyük talep gördü. Sadece söz ve bestelerle böylesine bir popülerliği
yakalamak Türkiye'de az rastlanan bir durumdu.

1994 yılında "Suç Bende" ile Mustafa Sandal
Patlamaya hazırdı. 1,5 milyon kaset ve 200 bin adetlik CD satışı ile Mustafa
Sandal artık Türkiye'nin starıydı. Yurtiçinde 140 ve Avrupa'da 30 konser ile
bir rekora ulaştı. Bu yüzden hayranları ona "hiperstar" lakabını takmıştı.

Müziğin her alanında etkinleşmek istiyordu. 1995 yılında Sibel Alaş'ın
"Adam" adlı albümüne aranjör ve müzik direktörü olarak adını yazdırdı.

1996 - 1996'da müzik çalışmalarını başka bir pencereden devam ettirmek için
Londra'ya yerleşti. İki yılın ardından "Gölgede Aynı" albümüyle döndü.
Satışlar yine rekor bir rakamı gösteriyordu. 2 milyon kaset ve 600 bin CD. Ve tabii rekor
konser programı ile de geldi; tam 140 konser... "Gölgede Aynı"yı ilk albümden
ayıran özellik tamamen Mustafa Sandal Prodüksiyonu olmasıydı.

1997 - İzel'ın "Emanet" albümünün müzik direktörlügünü üstlendi ve çalışma büyük
beğeni topladı. Ardından Londra'ya yerleşerek yarıda kalan üniversite eğitimine devam etti.

1998 - Mustafa Sandal sonraki albümü "Detay" ile de bilinen sound'unu korudu.
Yumuşak ritmler ve güçlü bir alt yapı kullandı. "Detay"da, geri vokallerde
Özkan Uğür, Ferda Anıl Yarkın, Feyyaz Kuruş, Reyhan Karaca, Sibel Alaş gibi star
isimler göze çarpıyordu. Albüm 2 Milyona yakın bir satış grafiği sergiledi. Sanatçı
rekor konserleriyle yine dikkatleri üzerine çekti, bu defa rakamlar tam 120 konseri gösteriyordu.

1999 - Sony Music Fransa'dan çıkardığı "Araba" isimli albümüyle dünya'ya açıldı.
Aynı albümde bulunan Araba şarkısına gelen yoğun okuma istekleri doğrultusunda şarkı,
Yunanca, Rusça ve Arapça dillerinde yorumlandı. Şarkı Fas'ta Arapça'ya
yorumlanarak, ordunun milli şarkısı oldu. Böylece uluslararası şöhreti de yakalayan
hiperstar, yurtdışı için çalışmalarına devam edeceğinin sinyallerini verdi.

2000 - 2000 yılının yaz dönemine denk getirilen en son Mustafa Sandal albümü
"Akışına Bırak" kendine has yorumu ve
tarzıyla keyifli ve duygu yüklü parçaları barındırıyordu.

2001 - Musti İtalyan Sanatçı Eros Ramazzotti ile birlikte Ali Sami Yen
Stadı'nda 25 bin kişi önünde düet yaparak, bulunduğu noktaya hakkıyla geldiğini ispatladı.

2002 - Beşinci albümü "Kop"u çıkaran sanatçı imaj tazeleyerek Suç Bende
albümündeki tarzına bir dönüş yaptı. Albüm büyük beğeni topladı ve yılın en çok satan
prodüksiyonu oldu. Özel bir ekiple çalışan sanatçı dünya turnesine başladı ve Paris
Olympia'da, sadece dünya starlarının sahne alabildiği yerde konser verdi.

2003 - 1999 yılında Avrupa'da yakaladığı şöhreti sürdürmek isteyen
sanatçı, Almanya'da "Moonlight" single'ını piyasaya sürdü ve single haftalarca liste
başı yaparak 500 bin satış rakamına ulaştı. Türkiye'deki hayranlarını da
unutmayan Sandal, Natalia ile düet yaparak "Maxi Sandal
2003" çalışmasını piyasaya sürdü.
Eylül ayında ise Almanya'da Seven adlı albümünü piyasaya sürdü. Albüm satışa
sunulduğu ilk hafta, en çok satan albüm oldu.

2004 - Almanya'da "Araba 2004" single'ını piyasaya sürdü ve birde Viva TV
ve MTV'de yayınlanmak üzere yeni klip çekti. Polonya, İsviçre ve Avusturya gibi
ülkelerde promosyon yapılmamasına rağmen single, en çok satanlar listesine
Top50'den giriş yaptı. Almanya'da onlarca Televizyon programlarına katılan sanatçı,
böylece milyonlarca hayran kitlesini ikiye katladı. Sanatçı son olarak Volkswagen
reklamlarında boy gösterdi ve hemen
akabinde "İste" adlı yeni albümünü piyasaya sürdü.