Довыборы по 4-му и 39-му округам в ЗакС проходили 14 марта 2004 года. Однако по результатам голосования победил кандидат против всех; второе место с разницей в 10 голосов занял Терентий Мещеряков. В 39-м округе также победил кандидат против всех 21,49%. Второе место занял Сергей Соловьев от РПЖ, он набрал 19,54%.
Довыборы депутата Законодательного собрания по 21-му избирательному округу проводились 26 июля 2004 года, но также не состоялись. Явка избирателей составила 13,51% (по закону необходимо 20%).