İ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. Adeti 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. Onbir ş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.