在阿肯色这个南方小州，人们对政治表现出了高度重视。尽管在那时这个州人口还没达到200万，经济发展也相较落后，但这些都没打消阿肯色州人对政治的热情，仅在20世纪下半叶，这个州里就走出了5名政界里举足轻重的人物—比尔·克林顿、奥瓦尔·福波斯、威尔伯·米尔斯、威廉·富布赖特和约翰·麦克莱伦。麦克莱伦在他82岁时认定克林顿将会成为他的继承人，当他知道克林顿决定竞选州长时连声说道：“那真是糟糕。州长是个吃力不讨好的活儿，假如你成为参议员，你就可以为你的家乡和国家做很多好事。”

克林顿也确实为阿肯色州做了不少实实在在的好事情。他创办了新的经济发展部，农村卫生保健体系的改革也在逐步推进中。但在他竞选连任的关键期，他的形象却受到了不良影响。克林顿失去了许多人的支持，因为这些人踏实工作努力赚钱，最后得到的却越来越少。克林顿当选时曾承诺会改善教育状况，修建新的公路，增加工作岗位，改革医疗保险，让人们过上更好的日子。但这些都跟他做到的相差甚远，他还没有来得及证明他能够给民众带来好的生活，就急着竞选连任，人民自然会对他产生失望情绪。从这个角度上看，克林顿的失败是理所当然的。

希拉里比克林顿更快地振作起来，她鼓励克林顿，重新激起了他的斗志。每个成功男人背后都有一个伟大的女人，显然希拉里就是克林顿背后的那个女人。在克林顿竞选失利后，她请求民主党积极分子贝齐·赖特帮忙整理克林顿的档案，她相信她的丈夫终有一日会东山再起。

如果没有希拉里，克林顿是否能顺利在1983年再次当选州长都是无法猜测的，在此事上，希拉里显然功不可没。

希拉里一直坚持用娘家姓罗德姆，阿肯色州的一些人民对此很不满，这被视为克林顿在政治上的束缚。为此，她改姓克林顿。尽管这对她一直坚持的男女平等观点来说有些讽刺，不过这也表明，希拉里无时无刻不在支持克林顿的事业，她情愿为之牺牲。

1983年，克林顿再次成功竞选阿肯色州州长。上次败选极大程度是因为他在上个任期中没有搞好经济问题，所以这次他小心翼翼地制定了一个财政支出方案，既不打破原有平衡，尽力不去触犯那些贵族势力和财团利益，又得改善平民们的生活质量。之后，克林顿向州立法机关提交了一份财政预算书，这份文件厚得令人难以想象，虽然许多未成为事实的信息也被当成事实陈述，但里面对教育和卫生保健等优先考虑的项目却陈述得很清晰。很多人对这份文件嗤之以鼻，不过在他任期的两年内，他还是取得了不少成绩。比如，教师的年薪和教育支出有所增加，公交系统范围得到了一定扩大等。

在州议会上，克林顿提出让希拉里负责提高公共教育质量一事。他自信满满地说：“这确保了有一个比谁都亲近的人来监督一个对我而言比什么都重要的项目。”当时希拉里并不愿意接受此事，但后来她觉得这可能是她一生中做过的最好的事，因此她必须全力以赴。