Kogenud poliitikajälgijad pole kindlasti unustanud, et taasiseseisvunud Eesti poliitikas ei olnud Arnold Rüütli tee sugugi sedavõrd sillutatud, nagu nüüd järelehüüetest võiks välja lugeda.
Olid loomulikult teistsugused ajad – Rüütel kuulus nende poliitikute hulka, kes lõi läbi ENSV kõrgetel riiklikel ametikohtadel ning keda saatis rahva toetus ka poliitikuna taasiseseisvunud Eesti Vabariigis. Tema nimele jääb häältesaak, mida tõenäoliselt kunagi keegi Eestis ületada ei suuda: nimelt kogus Rüütel 1992. aastal presidendivalimiste rahvahääletuse tulemusel 195 743 häält ehk tema selja taha asus 41,8% toona hääletanutest. Et toonane kord nägi ette valituks osutumiseks üle poole osavõtnud valijate häälte kogumise, siis toimus ka riigikogu voor, kus teatavasti võitis Lennart Meri.
Rüütli populaarsus jäi aga püsima, sest 1995. aasta riigikogu valimistel vedas ta Eestis enim hääli saanud kandidaadina (17 189 häält) võidule valimisliidu Koonderakond ja Maarahva Ühendus (KMÜ), kogudes sealjuures Võru-, Valga- ja Põlvamaa valimisringkonnas isiklikult 30% kõigist häälest. Valimiste tulemusel sai peaministriks Tiit Vähi, Rüütel ise valiti riigikogu aseesimeheks.
1996. aastal ebaõnnestus järgmine katse presidendiks saada, kui Lennart Meriga konkureerides jõuti riigikogu kolme vooru järel valimiskogusse, kus Rüütel kogus 126, Meri aga 196 häält. Suurt rolli mängis selles asjaolu, et Tiit Vähi otsustas valimisliidu viia Lennart Meri selja taha, KMÜ ise juhtis valitsust erinevate koalitsioonipartneritega 1999. aasta parlamendivalimisteni.
2001. aasta presidendivalimistel riigikogu voorus Rüütlit kandidaadina üles ei seatud, küll aga tehti seda valijameeste kogus, kus teises voorus saadud 186 häält kindlustasid presidendi ametikoha. Rüütel ise on meenutanud, et astus presidendiametisse täitma riigi ja ühiskonna ühendaja rolli, sest "inimene ühiskonna peamise rikkusena on vajunud unustusse, tema koha oli hõivanud pühamast püham – kapital. Kapital oli esmatähtis ja inimene vaid selle teenimise vahend". Ka oma ametisse astumise kõnes keskendus Rüütel ühiskonna ühendamisele, tuletades meelde, et riigi areng on liialt kreenis keskuste poole ning teine Eesti tuleb esimesele järele aidata.