На первой сессии председателем был избран Александр Лукичев. На той же сессии Совет самоуправления был переименовал в Вологодскую городскую Думу.
26 марта 2000 года состоялись повторные выборы в 15 округах.
18 октября2001 года в Вологодской городской Думе была создана первая партийная фракция: первой партией, создавшей фракцию стал СПС, в момент создания в неё вошло семеро депутатов, что стало первым случаем создания фракции этой партии в органе городского самоуправления[2][3]. До конца работы созыва были созданы ещё две фракции: СДПР и сямженского землячества, причём фракцию СДПР возглавил председатель Думы Александр Лукичев[4].