Daha önce 1998'de kalp krizi geçiren Kızılok, Bodrum'da 2001 Temmuz'unda kalp krizi geçirmişti.
Onu ölümden kurtaran hemşire için son bir şiir yazdı. Kalp pili takılsa da 22 Eylül 2001'de hayatını kaybetti.
Bülent Ortaçgil, Kızılok'un ölümü ile ilgili "Ölüm karşısında ne söylenir bilemiyorum. Çok üzgünüm. Bir zamanlar birlikte çalıştığımız iyi bir dostumdu. Hem iş ortağım, hem iyi arkadaşımdı. Son yıllarda kendisiyle fazla görüşme imkânımız olmadı ama onu her zaman, çok zeki ve iyi bir söz yazarı olarak herkes gibi ben de hatırlayacağım." demişti.