第二年，克林顿再次向希拉里求婚，但希拉里仍然没有答应他，对待这个重要的决定她非常谨慎。希拉里希望自己一旦步入婚姻，就能和丈夫白头偕老。
1975年暑假，希拉里去芝加哥拜访朋友。在去机场的路上，希拉里看到了一个红砖房，前面竖着“此房出售”的牌子，希拉里随口表示，这房子看起来很讨人喜欢。几个礼拜后，希拉里返回阿肯色州，克林顿来机场接她。当再次路过那个小房子的时候，克林顿说：“我已经把它买下来了，你最好马上答应嫁给我，因为我不想一个人住在里面。”
这次，希拉里没有拒绝。
1975年10月，克林顿与希拉里在那个红砖房里举行了婚礼，伴娘是贝齐·埃布林。仓促之间，希拉里甚至忘了给自己准备结婚礼服，最后还是多萝西带女儿去百货商店购买了一件复古式婚纱。在仪式中，休·罗德姆迟迟不肯放开女儿的手，在场的宾客都盯着他，最后主婚牧师只得提醒说：“罗德姆先生，您可以退下了。”婚礼上，穿着老式维多利亚风格长裙的希拉里宣布了一个令人震惊的消息，她说自己将继续叫希拉里·罗德姆，而不会追随夫姓，这是希拉里还是一个小女孩时就决定的事，她要做一个独立自主的女人。第二天，《阿肯色民主党公报》刊登了两个人结婚的新闻，并对希拉里保留娘家姓的事实作了强调，很多人都暗暗为这个决定感到担心，他们对克林顿说：“这件事有可能会成为你的滑铁卢。”
1976年，克林顿参加了阿肯色州检察长的竞选角逐，希拉里在帮助他管理竞选班子的同时，还设计了一个以推进教育改革为核心的方案，希拉里的两个弟弟也搬到了阿肯色州，帮助姐夫竞选。这一次的竞选活动非常顺利，两个竞争对手都没有形成太大的威胁，克林顿轻而易举地成为了最热门的候选人。最后，他竞选成功了，获得了政治生涯中的第一个胜利，以压倒性的票数成为了阿肯色州的检察长，他再也不是无足轻重的政坛新人了。
因此，夫妻二人双双离开了阿肯色大学，来到阿肯色州的首府小石城。小石城是个15万人口左右的城市，尽管是州府，但它并不发达，算是一个思想守旧、生活方式单一的小地方。他们卖掉了原来的住所，在小石城又买了一栋面积不大的小砖房。因为克林顿的薪水并不丰厚，希拉里意识到，自己应该再找一份工作了。
