Rüütel volvió a presentarse a las elecciones presidenciales de 1996 y de nuevo cayó derrotado frente a Lennart Meri.