Han fikk flest stemmer ved tre presidentvalg – i 1884, 1888 og 1892 – men ble ikke valgt i 1888, fordi han tapte valgmannskollegiet. Cleveland og Donald Trump er de eneste presidentene som har sittet i to perioder som ikke er sammenhengende.