Tsitsanis døde den dagen han fylte 69 år på Royal Brompton Hospital i London etter en komplisert lungeoperasjon. Hans musikk blir fremdeles hyllet den dag i dag, og han regnes som en legende innen rebetikomusikk.