Aysel Gürel ve Garo Mafyan imzalı “Öptüm Seni Şeker” adlı şarkı kısa zamanda sevildi. 1995 yılında çeşitli televizyon ve radyo programlarına katılan Bora Gencer, o dönemde tek başına Anadolu turnesine çıktı. Bora Gencer’in turneleri daha sonra da yurt içi ve yurt dışı devam etti. Turne arkadaşları arasında Asya, Demet, Harun Kolçak, Deniz Arcak, Gülay, Suat Suna, Seçil, Kerim Tekin gibi isimler de vardı.
Profesyonel turne ve konser çalışmalarının haricinde çeşitli yarışmalara da katılan sanatçı, Pamukkale Festivali’nde ağabeyi İlhan Gencer ile beraber aldığı dereceyle Mısır‘da Uluslararası Kahire Müzik Yarışması’nda birincilik kazandılar. Daha sonra Onno Tunç adına düzenlenen beste yarışmasında kendi bestesi ve yorumuyla üçüncü oldu. 1999 yılında sanatçı “Bir Allah Bilir” isimli ikinci albümü Elenor Müzik’ten piyasaya çıktı. Aslında 10 şarkıdan oluşan ve bitmiş olan albümünü Kerim Tekin‘nin anısına yaşasaydı onun okuyacağı bir şarkıyı da koyarak 12 şarkıya çıkarttı ve ilk klibini de Kerim’in sevdiği şarkıya “Neden Allahıma“a çekti.
Sanatçının üçüncü albümü “Baştan Çıktım” ismiyle 2001 yılında Prestij Müzik’ten çıktı.