Новый состав Тюменской городской думы был избран в 1994 году, председателем стал глава администрации города Степан Киричук. По его предложению в регламенте деятельности городского самоуправления был зафиксирован приоритет гордумы.
Устав города Тюмени принят на заседании думы 17 ноября 1995 года. По нему возглавлять деятельность местного самоуправления на территории города должен был глава города и исполнительный орган – городская администрация. Представительный орган – городская дума, избирается населением.
Выборы главы города и депутатов гордумы второго созыва по новому уставу прошли в 1996 году. Победу одержал Степан Киричук, за которого голосовали 66,5 % избирателей.
Из прежнего созыва гордумы сохранили свои мандаты четверо: Л. Катаева, Ю. Коновалов, А. Никитин и В. Абрамов. К ним присоединились вице-президент ассоциации офицеров запаса И. Орлов, учитель Л. Петрова, директор школы № 19 О. Лабунец, директор муниципального предприятия "Рассвет" В. Чикишев и другие. Секретарем стал Сергей Сметанюк.
В декабре 1999 года жители выбирали депутатов третьего созыва гордумы и нового главу Тюмени. На эту должность претендовали шесть кандидатов.
1999 год запомнился горожанам долгожданным завершением строительства моста по ул. Профсоюзной, начавшегося еще в 1983 году. Первыми по новому путепроводу проехали губернатор Леонид Рокецкий и глава города Степан Киричук.
В августе 2000 года председатель гордумы Сергей Сметанюк покинул должность, став федеральным инспектором Тюменской области. Его место занял уроженец Аромашевского района Сергей Медведев.
В 2001 году в устав Тюмени внесены изменения, по ним определен срок работы депутата в четыре года, на такой же срок жители выбирают главу города. В этом же году сменяется губернатор, Тюменскую область возглавил Сергей Собянин.
Выборы четвертого созыва городской думы и мэра прошли в декабре 2003 года. Победу одержал действующий глава города Степан Киричук, набравший 55 % голосов. Особенностью Тюменской городской думы четвертого созыва стало ее формирование по партийному принципу.
В 2005 году введена действующая и сегодня система выборов, по которой горожане избирают депутатов городской думы сроком на пять лет, а народные избранники выбирают из своих рядов председателя думы.
В 2007 году проработавший градоначальником 12 лет Степан Киричук сложил с себя полномочия, городская дума присвоила ему звание "Почетного гражданина города Тюмени".
Комиссия в составе 16 депутатов рассмотрела кандидатуры на пост главы города. Эту должность занял Владимир Якушев, сегодня – полномочный представитель президента Российской Федерации в Уральском Федеральном округе.
Депутаты гордумы четвертого созыва утвердили герб Тюмени, участвовали в разработке положения о правилах благоустройства города.
В 2008 году с началом работы Тюменской городской думы пятого созыва у депутатов появилась возможность формирования фракций политических партий. В этом же году принят Генеральный план развития Тюмени с перспективой до 2040 года. Одним из важнейших решений депутатов думы шестого созыва стало утверждение местных нормативов градостроительного проектирования.
В сентябре 2018 года состоялись выборы 36 депутатов Тюменской городской думы седьмого созыва. В гордуме представлены все парламентские партии: "Единая Россия", ЛДПР, КПРФ, "Справедливая Россия". 10 сентября 2023 года состоялись выборы депутатов Тюменской городской думы восьмого созыва, в состав гордумы вошли 36 депутатов.
Всего же с 1790 года в Тюменскую городскую думу были избраны около 10 тыс. горожан.