To år senere valgte Clinton å stille i statsadvokatvalget i Arkansas. Etter å ha vunnet primærvalget, vant han uten motkandidat i valget. Han tiltrådte 20. januar 1977 og var statsadvokat i to år. I 1978 bestemte han seg for å stille i guvernørvalget i Arkansas.