С августа 2002 года Константин Титов проходил свидетелем по уголовному делу о хищениях в 1994-1995 годах путем мошенничества машин при проведении компанией ЛогоВАЗ зачетной сделки с АвтоВАЗом и администрацией Самарской области. В мае 1995 года губернатор Титов заключил от имени обладминистрации договор с АвтоВАЗом по приобретению товарных облигаций компании в обмен на зачет 60 млрд руб. долга облбюджету. Обладминистрация затем обменяла облигации на 6% акций ЛогоВАЗа и отоварила ценные бумаги, получив 2323 автомобиля. Генпрокуратура посчитала, что руководство ЛогоВАЗа завысило стоимость акций. Обвинения по делу были заочно предъявлены владельцу ЛогоВАЗа Борису Березовскому и его партнерам Бадри Патаркацишвили и Юлию Дубову. 23 августа 2004 года апелляционная инстанция самарского арбитража признала претензии Генпрокуратуры к ЛогоВАЗу и самарской обладминистрации безосновательными.
10 ноября 2002 года замгенпрокурора РФ Владимир Колесников объявил, что в Самарской области возбуждено 30 уголовных дел, связанных с хищениями бюджетных средств, пояснив, что следователи "усмотрели" в действиях Константина Титова "злоупотребление служебным положением". Уголовного дела в отношении самарского губернатора возбуждено не было.
7 июня 2004 года вице-спикер Самарской облдумы Наталья Боброва в облсуде оспорила сроки окончания полномочий господина Титова на посту губернатора области. Официально в соответствии с поправками в устав области от 2000 года полномочия продлены с четырех до пяти лет. Но истица указала в заявлении, что поправки приняты после начала последней избирательной кампании и не имеют силы в этот губернаторский срок. Суд принял сторону истицы, но 22 июля Верховный суд приостановил решение облсуда.
11 августа 2004 года член самарского облизбиркома Сергей Никологорский направил в облпрокуратуру заявление "о присвоении господином Титовым полномочий должностного лица", считая, что его губернаторский срок истек 2 июля. 6 октября Ленинский райсуд Самары отказался рассматривать заявление.