Клинтон стал губернатором в возрасте 32 лет, а выглядел еще более юным. Пресса назвала его «мальчишкой-губернатором». Почти сразу обратили внимание на активное участие в руководстве штатом Хиллари: она вмешивалась в административные дела, особое внимание уделяя вопросам здравоохранения. Сам же Билл занимался в первую очередь дорожной сетью: ремонтом, строительством подъездных путей и др. Переизбраться в 1980 г. Клинтону не удалось, но через два года он вновь возглавил штат и на этот раз сохранял свой пост десять лет, причем чтобы избежать новых неудач, он в 1986 г. провел через легислатуру решение о продлении губернаторского срока с двух до четырех лет.
Как политик Клинтон занимал центристские позиции. Он стал одной из ведущих фигур в группе новых или умеренных демократов, которая стала формироваться в конце 80-х гг. после того, как демократы в третий раз потерпели поражение на президентских выборах. Группа была представлена Советом демократического лидерства, к которому примкнули некоторые конгрессмены и руководящие деятели штатов, включая Клинтона. Некоторое время Билл даже был председателем совета, и по его предложению в 1990 г. был основан журнал «Новый демократ» (
Активные выступления Клинтона принесли ему известность, а в 1986–1987 гг. он являлся председателем Национальной ассоциации губернаторов. Вместе с тем по рекомендации советников и по настоянию жены, которая чутко улавливала настроения общества, Клинтон в середине 80-х гг. объявил главной своей задачей реформу запущенной образовательной системы. Он провел решение о создании в штате Комитета по образовательным стандартам, который возглавила его жена. Комитет вместе с представителями школьной общественности и родительскими организациями разработал комплекс мер, который с большим трудом удалось в сентябре 1983 г. провести через Генеральную ассамблею штата. Предусматривалось расширенное финансирование школ (за счет повышения налогов на продажи), обучение рабочим профессиям, меры поощрения талантливых школьников, введение курсов по выбору учеников, проведение экзаменов по проверке компетентности педагогов. На практике далеко не все объявленные меры реально осуществлялись. Уровень подготовки в общественных школах штата, как и в других районах страны, оставался невысоким. Однако сама инициатива губернатора, который, как отмечалось в прессе, буквально сражался за интересы детей рядовых граждан, обеспечила ему популярность.
Расследования, начавшиеся в конце 80-х гг., показывали, что семья Клинтон не была столь уж чиста перед американским законодательством. Оказалось, что еще в 1978 г. Билл и Хиллари вложили средства в компанию «Вайтвотер» (