美國鐵路工會的領袖、著名的社會主義者尤金·德布斯被指控為陰謀策劃、違反聯邦禁令而遭逮捕，被判服6個月的監禁。克利夫蘭對勞工運動的鎮壓，使工人們對他恨之入骨，民主黨人的統治地位也因此發生了動搖。在1894年國會中期選舉中，共和黨獲得勝利，彌補了上次選舉中所受的損失，以140席的多數優勢控製了眾議院。這次選舉標誌著民主黨的衰落和共和黨長期優勢的開端。它事實上成為1896年美國總統大選的一次預演。
白宮裏舉行的婚禮
克利夫蘭在入主白宮前一直是個獨身漢。盡管他在37歲時曾與一個叫瑪麗亞·哈爾平的寡婦相好，並生下了一個私生子，他也坦然承認了這一事實。但是克利夫蘭畢竟沒有同任何女人有過婚史。當他成為總統後，每次和女性的任何交往，自然會引起人們的一陣竊竊私議。
一次，當克利夫蘭邀請他的被監護人弗朗西絲小姐和她的寡居的母親福爾索姆夫人參觀白宮並與她們共進晚餐時，被那些視覺靈敏的記者見到了，外界立刻傳言，福爾索姆夫人將成為美國第一夫人，因為他們年齡相仿，有多年的友情。但是，事實證明這一猜測是不對的。有幸成為總統夫人的不是福爾索姆太太，而是那位年僅21歲、身材苗條、美麗動人的弗朗西絲小姐。
1864年7月21日，弗朗西絲出生在紐約州布法羅市。她的父親奧斯卡·福爾索姆是當地有名的律師，也是克利夫蘭長期以來的同事和密友。在孩子出生後，27歲的克利夫蘭前往賀喜。他買了一輛玩具馬車作為禮物送給新生的嬰兒。小弗朗西絲粉都都、胖乎乎的臉蛋十分招人喜愛，克利夫蘭隻看了一眼，就喜歡上了這個孩子。他當然不會想到，從此他與弗朗西絲會結下一種不解之緣。
克利夫蘭與福爾索姆一家相處很好。他一有空閑就去福爾索姆家做客，就像親叔叔那樣關心和疼愛孩子，經常為小弗朗西絲買這買那，逗著她在門前的花園裏玩耍，給她講名種有趣的故事。小弗朗西絲也非常喜歡這位活潑好玩的格羅佛叔叔，她一天天地長大了，而克利夫蘭都始終沒有成家。冥冥之中，似乎是命運在讓他耐心等待著他生命中的維納斯女神。一轉眼弗朗西絲8歲了。
命運的繩索把克利夫蘭和弗朗西絲的距離拉得更近了。1875年，她的父親福爾索姆先生在一次外出旅行過程中不幸從四輪馬車上墜地身亡。獲知消息後，克利夫蘭為好友的突然去世感到悲傷。他勸慰福爾索姆夫人，鼓勵她去經營商業。看到這對孤弱無助的母女陷入生活的困境，他責無旁貸地擔負起教育弗朗西絲的責任，成了她的監護人。
弗朗西絲漸漸長大了，出落成一名楚楚動人的美麗少女。她在布法羅中學畢業後，考入紐約州奧羅拉的韋爾斯學院深造。克利夫蘭與弗朗西絲經常保持著書信往來，正是在這個時候，克利夫蘭對她的感情發生了浪漫的轉變，他深深地愛上了這位年輕的姑娘。1885年8月的某一天，在弗朗西絲小姐大學畢業不久，克利夫蘭終於鼓起勇氣給她寫了一封既熱烈奔放、又充滿父愛情調的求婚信，弗朗西絲小姐很快就接受了他的求婚要求。克利夫蘭心中自然是十分高興和激動了。此前，當他向朋友們解釋自己遲遲不結婚的原因時，總是風趣地說道：“克利夫蘭夫人還沒有長大呢！”
1886年6月2日，在白宮藍廳，麵對40多位來賓，克利夫蘭總統與弗朗西絲小姐舉行了莊重的婚禮。白宮裏鳴放了21響禮炮，海軍基地所有教堂的鍾聲也同時敲響，華盛頓上空的禮炮聲、鍾聲交相呼應，不絕於耳。接下來是白宮盛大的招待會和慶祝會。英國維多利亞女王發來賀電並送來禮品。禮品中有一張做工考究的餐桌，還有一件是英國著名軍艦“海曼號”的航模，小軍艦上插滿三色紫羅蘭和粉紅色玫瑰———意為祝福賢伉儷攜手共渡生命之舟，在鮮花和愛情的簇擁下駛向幸福的彼岸。
新婚夫婦在馬裏蘭州坎伯蘭山區的鹿苑度了5天蜜月。克裏夫蘭夫人是有史以來最年輕的第一夫人，成了新聞界密切注意的對象。有好事者在他們下榻的住處附近，用望遠鏡不分晝夜對克利夫婦進行跟蹤觀察。總統被此舉搞得心煩意亂，他認為這幫無聊的記者們“把美國新聞界搞成罪惡的淵藪，他們最大限度地使用了一切可以使用的手段”。