ב-1974 ניסה קלינטון לראשונה להתמודד על משרה ציבורית, והתמודד על ייצוג ארקנסו בקונגרס. הוא הפסיד למועמד הרפוליקני ג'ון פול המרשמידט.
למרות שהפסיד, זכה במספר הקולות הגבוה ביותר שגרף מועמד רפובליקני במדינה מזה 25 שנה.
לאחר הפסדו החל לעבוד כמרצה למשפטים באוניברסיטת ארקנסו.
ב-1976 ניצח בהתמודדות על תפקיד התובע הכללי במדינה וכיהן בתפקיד עד בחירתו למושל ב-1978.