22 апреля 2001 г. состоялись досрочные выборы губернатора Кемеровской области. Срок полномочий главы региона составлял пять лет. На этот пост баллотировалось 4 кандидата. Победу одержал Аман Тулеев - 93,54% голосов (занимал должность губернатора с 1997 г., 25 января 2001 г. ушел в отставку для участия в досрочных выборах). За депутата Государственной Думы РФ Сергея Неверова проголосовали 0,71% избирателей, за директора фирмы "Пром-Маркет" Николая Власова - 0,66%, за безработного Петра Сафонова - 0,35%, против всех - 3,23%. Явка избирателей составила 52,17%.
11 декабря 2004 г. президент РФ Владимир Путин подписал федеральный закон, согласно которому в России начал действовать новый порядок избрания губернаторов: главу региона по представлению президента утверждал местный законодательный орган.
20 апреля 2005 г. Совет народных депутатов Кемеровской области единогласно утвердил Амана Тулеева на посту губернатора области на пятилетний срок по представлению президента РФ Владимира Путина.
18 марта 2010 г. Совет народных депутатов Кемеровской области по представлению президента РФ Дмитрия Медведева вновь утвердил Амана Тулеева на посту губернатора региона.
1 июня 2012 г. вступил в силу федеральный закон, возвращающий в РФ прямые выборы глав регионов. 16 апреля 2015 г. президент РФ Владимир Путин назначил Амана Тулеева временно исполняющим обязанности губернатора Кемеровской области в связи с истечением срока полномочий.
В единый день голосования 13 сентября 2015 г. в Кемеровской области пройдут выборы губернатора. Он избирается сроком на пять лет и не может замещать указанную должность более двух сроков подряд. Кандидаты выдвигаются политическими партиями или их региональными отделениями, самовыдвижение предусмотрено. Для регистрации претенденту на пост руководителя региона необходимо преодолеть так называемый "муниципальный фильтр" - собрать в свою поддержку не менее 8% подписей муниципальных глав и депутатов.