13 февраля он подал иск в областной суд, в котором требует признать результаты выборов 7 декабря 2003 года по 145 округу недействительными. Победительницей в этом округе признана Зоя Степанова, бывший заместитель губернатора. Команда Николая Коломейцева представила в суд информацию о нарушениях в ходе выборов. Как считает сам Николай Коломейцев, нарушения касались использования средств вне избирательного фонда, которое позволили себе представительницы штаба Зои Степановой.