1990'lı yılların ortalarında Tanju Okan'a siroz teşhisi konuldu. 1995 yılının Aralık ayının sonlarına doğru kangren olma tehlikesi yaşayan sanatçının sol bacağı diz üzerinden kesildi. Yeni yılı hastanede geçiren sanatçı, Ocak ayının başında taburcu oldu. 26 Ocak 1996'da son kez sahne alan sanatçı, Urla'da düzenlenen bir gecede seyircilerin isteği üzerine "Kadınım" şarkısını söyledi.
15 Nisan 1996'da Kültür Bakanlığı ve POPSAV, sanatçı için özel bir gece düzenledi ve Sezen Aksu, Barış Manço ve Cem Karaca gibi isimler Okan için sahne aldı. Bu konserden kısa bir süre sonra, 23 Mayıs 1996'da Tanju Okan hayatını kaybetti. Vasiyeti üzerine Urla'daki İskele Kabristanı'na gömüldü. Bu ilçede bir Tanju Okan Parkı ve Tanju Okan Heykeli bulunmaktadır. 1997'de 3. Kral TV Video Müzik Ödülleri'nde kazandığı Yekta Okur özel ödülünü adına oğlu aldı