23 октября 2005г. начала свою деятельность Тобольская городская Думы четвертого созыва. В состав городской Думы были избраны 25 депутатов по 25 избирательным округам.
Срок полномочий депутатов четвертого созыва составлял 5 лет. В соответствии с Федеральным Законом «Об общих принципах организации местного самоуправления в российской Федерации» № 131-ФЗ от 06.10.2003г. Председателем тобольской городской Думы стал избранный 27 марта 2005г. на всеобщих выборах Глава города Воробьев Евгений Михайлович. Заместителем Председателя городской Думы был избран Неймышев Виктор Павлович. После перехода в декабре 2006г. Воробьева Е.М. на работу в Правительство Тюменской области Главой муниципального образования, Председателем городской Думы был избран Неймышев Виктор Павлович, его заместителем – Слинкин Сергей Викторович. В структуре городской Думы были сформированы 7 депутатских комиссий.
Впервые в созыве была образована депутатская фракция ВПП «ЕДИНАЯ РОССИЯ». Депутаты Тобольской городской Думы четвертого созыва провели 54 заседания и приняли 756 решений. В соответствии с новой редакцией Устава, город приобрел статус муниципального образования – городской округ. К 420-летию Тобольска депутаты установили официальные уставные символы города – герб и флаг. Были приняты такие концептуальные документы, как «Генеральный план» и «Стратегический план устойчивого развития муниципального образования до 2015 года», «Правила землепользования и застройки города Тобольска». В соответствии с «Основными направлениями деятельности Тобольской городской Думы четвертого созыва» осуществлялись депутатские полномочия по реализации в муниципальном образовании крупных Национальных Проектов «Здравоохранение», «Здоровье», «Образование», «Доступное и комфортное жилье – гражданам России», «Развитие АПК».
Активное участие депутаты приняли в выполнении Программ областного и муниципального масштаба: «Создание туристического центра Западной Сибири на базе историко-культурного наследия города Тобольска», «Переселение из ветхого и аварийного жилья», «Развитие промышленности и предпринимательства», «Развитие жилищно-коммунального хозяйства».
Председатель городской Думы - Воробьев Евгений Михайлович
Избирательный округ № 7. Неймышев Виктор Павлович, Тобольская городская Дума.
Избирательный округ № 1. Козакова Татьяна Андреевна, ООО "Завод железобетонных изделий-4", директор.
Избирательный округ № 2. Слинкин Сергей Викторович, ФГБОУ ВПО "ТГСПА им. Д.И. Менделеева", ректор.
Избирательный округ № 3. Полухин Олег Викторович, ООО "Союз", директор.
Избирательный округ № 8. Корепанов Сергей Вениаминович, МОУ СОШ № 16, директор.
Избирательный округ №9. Беспалова Валентина Ефимовна, ЗАО "Тобольскстроймеханизация», председатель объединенного профсоюза.
Избирательный округ № 10. Майер Владимир Яковлевич, ЗАО "Тобольскстроймеханизация», генеральный директор.
Избирательный округ №11. Трухин Владимир Александрович, ДО «Тобольский» ОАО «Сибнефтебанк», директор. Чемный Андрей Михайлович, ООО «Вертикаль-антикор», директор,
Избирательный округ № 12. Майер Виктор Яковлевич, ООО "Дружба", директор.
Избирательный округ № 15. Савин Геннадий Михайлович, ООО «Тобольск-Нефтехим», начальник цеха. Зыкин Иван Иванович, ООО «Тобольскгазавтоматика», директор.
Избирательный округ № 16. Барсуков Радион Раисович, Западно-Сибирский гуманитарный институт, ректор. Кель Александр Андреевич, ООО ТФК «Новый век», директор.
Избирательный округ № 17. Шанина Екатерина Ивановна, Тобольская городская Дума, депутат.
Избирательный округ № 18. Падунов Михаил Абаевич, ООО «Тобольск-Нефтехим», начальник участка цеха ВиК.
Избирательный округ № 19. Савин Евгений Михайлович, ООО "Артель-С", директор.
Избирательный округ № 22. Данилов Алексей Васильевич, ООО "Газпром трансгаз Сургут", начальник управления Тобольского линейного производственного управления магистральных газопроводов.
Избирательный округ № 23. Якунин Георгий Валентинович, ООО Строительная компания "Спектр", директор.
Избирательный округ № 24. Алехин Сергей Дмитриевич, МУП «Жилсервис», главный инженер.
Избирательный округ № 25. Антоненко Александр Васильевич, ООО "Лидия», заместитель директора.
Постоянные комиссии:
комиссия по социальным вопросам, культуре, здравоохранению и спорту.
Председатель: Тулякова Татьяна Ивановна.
Комиссия по правовому обеспечению местного самоуправления.
Председатель: Шанина Екатерина Ивановна.
Комиссия по образованию и молодежной политике.
Председатель: Слинкин Сергей Викторович.
Комиссия по бюджету, финансам и налогам .
Председатель: Загривков Павел Викторович.
Комиссия по экономическому развитию, градостроительству и землепользованию.
Председатель: Майер Владимир Яковлевич.
Комиссия по жизнеобеспечению и городскому хозяйству.
Председатель: Якунин Георгий Валентинович.
Комиссия по предпринимательству и развитию потребительского рынка.
Председатель: Филатов Владимир Михайлович.