13 сентября на выборах губернатора области получил 96,69% голосов при явке 92,13%. Это самый высокий результат на губернаторских выборах в России. 16 апреля в связи с истечением полномочий Тулеев был назначен врио губернатора. До этого в прессе распространялась информация из анонимных кремлевских источников, будто бы в Москве Тулеева пытаются уговорить уйти в отставку. Публиковались и сообщения о конфликте с местными единоросами. Причиной конфликта называли амбиции секретаря генсовета "Единой России", уроженца Новокузнецка Сергея Неверова, который якобы лоббировал в Кремле другую кандидатуру.

Однако в апреле Тулеев встретился с президентом и был назначен врио губернатора. В мае победил на праймериз кемеровского отделения "Единой России" и вновь выдвинул свою кандидатуру на губернаторский пост.

В 1985-1988 годах Аман Тулеев возглавлял отдел транспорта Кемеровского обкома КПСС, затем Кемеровскую железную дорогу. В 1990 году стал народным депутатом РСФСР, а в 1990 году возглавил Кемеровский областной совет народных депутатов. Во время путча 1991 года обещал Геннадию Янаеву "подписаться под каждым словом" обращения ГКЧП. За это Борис Ельцин впоследствии назначил главой области не Тулеева, а Михаила Кислюка — одного из лидеров рабочего движения Кузбасса.

В 1997 году на фоне возросшей социальной напряженности и массовых выступлений шахтеров был назначен Ельциным главой администрации Кемеровской области. В июле 1999 года отказался принять от президента Ельцина орден Почета, мотивировав это так: "Я просто не могу принципиально принять награды от власти, которая ввергла страну в нищету". Однако в сентябре 2000 года принял эту награду от Владимира Путина.

В 2001 году подал в отставку для участия в досрочных выборах и победил в них, получив 93,5% голосов. В 2005 году срок его полномочий был продлен до 2010 года, после чего президент Медведев продлил срок еще на пять лет.

Возглавляя Кемеровскую область, Аман Тулеев активно участвовал и в парламентских, и в президентских выборах. На парламентских выборах 1995 и 1999 годов был включен в список кандидатов в депутаты Госдумы от КПРФ. На думских выборах 2003 года возглавлял региональный список "Единой России", с того же года является членом партии.

Трижды баллотировался в президенты, в 1996 году после первого тура снял свою кандидатуру в пользу Геннадия Зюганова.

Родился 13 мая 1944 года, женат. Один из двоих сыновей в 1998 году погиб в автомобильной катастрофе.