7 июля 2004 года в Тольятти был застрелен главный архитектор Валерий Лопатин. В организации преступления подозревались глава МУП "Градостроительство" Валерий Мухин и глава земельного комитета города Наталья Немых.
13 сентября 2004 года был убит замглавы администрации Ставропольского района по экономике и финансам Владимир Бочаров. По одной из упоминавшихся в СМИ версий, убийство могло быть связано с земельным конфликтом между администрациями Тольятти и Ставропольского района.
21 октября 2004 года вице-мэр Тольятти Николай Ренц обратился в прокуратуру с заявлением о том, что на него готовится покушение. 27 октября сотрудники ФСБ и УВД задержали заказчиков – директора строительной компании РИААС, депутата гордумы Сергея Свитинского и его подчиненного Тиграна Абеляна. Сейчас оба отбывают наказание в колонии.
В сентябре 2005 года прокуратура Самарской области предъявила обвинение в превышении должностных полномочий начальнику управления земельных ресурсов Тольятти Наталье Немых и руководителю городского комитета по земельным ресурсам и землеустройству Сергею Чижову. В мае 2006 года дело было прекращено "по нереабилитирующим основаниям", однако в июне расследование возобновили. В прокуратуре считают, что в 1993-2004 годах должностные лица незаконно распорядились землями сельхозпредприятий на 2,3 млрд руб.
16 ноября 2005 года в Тольятти был убит советник мэра по инвестиционным вопросам Сергей Кемаев. По одной из версий, убийство связано с проектом по строительству ТРК "Гранд", под который город дал 2,5 га земли.
В октябре 2006 года областная прокуратура провела проверку реализации мэрией целевой программы по обеспечению жильем малоимущих граждан. Выяснилось, что под ее действие подпали работники мэрии, глава налоговой службы, директора школ и ЗАГСа. В адрес градоначальника Николая Уткина было направлено представление об устранении нарушений.