Последние 13 лет своей жизни Кайдановский жил в коммунальной квартире на улице Воровского с котом Носферату и дворнягой Зиной. Где-то с середины 1995 года в его жизни стали происходить перемены к лучшему. Ему наконец выдали ордер на новую квартиру в Сивцевом Вражке. Он получил собственный курс на сценарном факультете ВГИКа, готовился к съемкам во французском фильме "Восхождение к Эрхарту". Наконец в октябре Кайдановский женился на 23-летней Инне Пиварс, с которой был знаком около двух лет. Однако судьба сыграла с ним злую шутку. Перенеся два инфаркта, Кайдановский третьего так и не пережил - утром 3 декабря 1995 года он скончался у себя дома.
После смерти Кайдановского его близкие и друзья обвинили Инну Пиварс чуть ли не в убийстве артиста, в стремлении завладеть его именем и наследством. Они обратились в суд, чтобы тот признал недолгое супружество недействительным. Как вспоминает сама Пиварс: "Я услышала эти и другие обвинения в суде: их было более десяти страниц. Поверьте, написанное привело бы в шок саму леди Макбет. Не прошло десяти дней после Сашиной смерти, а друзья, родные делили книги, картины... Меня выставили из нашей квартиры, даже диван не разрешили взять, сказав: "На нем умер Саша, поэтому диван станет экспонатом музея".
Александр Кайдановский похоронен на Кунцевском кладбище в Москве.
