Bu dönemde yapmış olduÄŸu bestelerini somut bir çalışmaya dökmek üzere bir takım olanaklar aramaya baÅŸladı. Bir arkadaÅŸ toplantısı sırasında tesadüfen orada bulunan Raks Müzik Yapım’dan bir yetkilinin kendisini dinlemesiyle ÅŸöhret kapısı aralanmış oldu. Raks ile anlaÅŸarak 3-4 aylık yoÄŸun bir çalışmanın ardından kendi adını taşıyan ilk albümünü çıkardı. Düzenlemelerini Garo Mafyan’ın yaptığı albümden ilk klip, “Ya Sen Ya Hiç” adlı parçaya Neslihan Yargıcı’nın hazırladığı ilginç kostümüyle müzikseverlerin hafızalarında “Abajur Kız” olarak yer alırken, albüm, bir milyona yaklaÅŸan tirajıyla büyük baÅŸarı kazandı. DiÄŸer yandan “Ya Sen Ya Hiç” adlı klibiyle, dünyanın en büyük müzik televizyonlarından biri olan MTV’nin düzenlemiÅŸ olduÄŸu yarışmanın Türkiye elemelerinde dört iddialı klibi geride bırakarak Avrupa elemelerine katılmaya hak kazandı. 19 ülkeden 19 klibin yer aldığı yarışmada Türkiye’yi temsil ederek 11. sırada yer aldı. Bu arada Harun Kolçak’la bir araya gelerek “Biz” adlı bir single çıkardılar.Ä°lk albümün kazandığı baÅŸarının ardından “Bendeniz II” adlı ikinci albümünde de Türkiye’nin sayılı müzik adamlarıyla çalıştı. Harun Kolçak, Emel MüftüoÄŸlu, Demet SağıroÄŸlu, Ümit Sayın gibi isimlerin vokalleriyle destek olduÄŸu albümün düzenlemeleri Ozan ÇolakoÄŸlu, Murat Yeter ve geçtiÄŸimiz yıllarda kaybettiÄŸimiz deÄŸerli müzik adamı Onno Tunç’un elinden çıktı.

Ä°lk albümünde olduÄŸu gibi bu albümde de oniki ÅŸarkıdan onbirinin söz ve müziÄŸini yazdı. Ä°lkine kıyasla daha hareketli ama yine batı normlarına yakın parçaların yer aldığı albümden “Gönül Yareler Ä°çinde”, “Neler Olacak” ve “80 Günde Devr-i Alem” adlı üç parçaya klip çekildi.

1996 yılında çıkardığı “Bendeniz III”de bu defa temposu yüksek parçalar yer aldı. Söz ve müzikleri tamamen Bendeniz’e ait albümün düzenlemelerini Murat Yeter ve Ahmet Özden yaptı. Ä°lk video klip “Turnayı Gözünden Vurdum”a çekilirken bir de ilke imza atıldı. Klip çekilmeden önce albümdeki dört parçanın kırkaltı saniyelik miksine ilginç görüntülerle süslü bir tanıtım filmi çekilerek medya kuruluÅŸlarına dağıtıldı.

Kısa sürede edindiÄŸi tecrübeleri iyi kullanan sanatçı, vokalistliÄŸini de yapan Volkan’ın “Ve Volkan” isimli albümünün prodüktörlüÄŸünü üstlendi. Biri dışında albümdeki tüm parçaların söz ve müziklerini yazan Bendeniz, iki parçada da Volkan ile düet yaptı. Bu parçalardan “Adını Ben Koydum”un klibinde de yer alarak Volkan’a destek verdi.

Ä°ki senelik ayrılığın ardından 1998 yılı başında, “yaÅŸanmış ve ilelebet yaÅŸayacak olan tüm aÅŸklarına” adadığı dördüncü albümü “Bendeniz’den”, daha canlı ve romantik yapısıyla en olgun çalışması olarak deÄŸerlendirildi. Âdeti bozmayarak tüm söz ve müziklerini yazdığı albümün hazırlıklarını Ä°sviçre’de tamamladı. Özenle çalışılmış altyapısı ve Bendeniz’in duru sesiyle takdir toplayan albümün ilk çıkış parçası ve klibi “Günahlar” oldu.

Bendeniz'in müzik kariyerindeki beÅŸinci albümü, 1999 yılının son aylarına doÄŸru müzik marketlerdeki yerini aldı. "Kurtulamıyorum" adlı çalışmada, yine bir parça dışında tüm söz ve müzikler kendisine ait. On bir ÅŸarkının yer aldığı albümde düzenlemeler Alper Benli ve Ahmet Özden imzasını taşıdı. Albümle de aynı ismi taşıyan "Kurtulamıyorum", duygu yüklü sözleri ve Bendeniz'in farklı tarzıyla ilk çıkış parçası olarak düÅŸünüldü. Ä°lk albümünde yer alan "AÄŸlayayım Mı?" adlı meÅŸhur ÅŸarkısını yeni düzenlemesiyle bir daha yorumlayan Bendeniz, hayranlarına hoÅŸ bir sürpriz yapmış oldu. Renkli kiÅŸilikleriyle dikkat çeken MGM, "Ben Tazecik Ceylanım"da üflemeli çalgılarla sanatçıya eÅŸlik etti. Bendeniz, "Sarmaşık" adlı ÅŸarkıyı ise Volkan Akyol'la birlikte seslendirdi. Volkan, böylece kendi albümüne büyük katkıları olan Bendeniz'e sıcak bir yanıt vermiÅŸ oldu. Yine kendi yolunda, birikimlerini artırarak ilerleyen sanatçının albümünde yer alan diÄŸer ÅŸarkılar ise ÅŸunlar: "Hello Papi, Hello Mama", "AÄŸa oÄŸlu", "Kolay DeÄŸil", "Yalnızım", "Gece Yatarken", "Sevda ÇiçeÄŸi", "Ninni, Ninni