Принципиально важно было поддержать устойчивость государства путем повышения легитимности органов государственной власти и местного самоуправления. В рамках решения этой задачи предстояло заняться обеспечением выполнения избирательного законодательства на местах. Ведь в течение 2000–2002 годов в субъектах, входящих в округ, проводились выборы властей самого различного уровня. А в ходе выборных кампаний выявилось немало проблем — начиная с формирования избирательных комиссий, выдвижения кандидатов, финансирования подготовки и проведения выборов, информационного обеспечения кампаний, заканчивая организацией голосования, подсчета голосов и ответственностью за нарушение избирательных прав граждан. Это проблема двуязычия в выборном законодательстве (Республика Адыгея, Республика Северная Осетия — Алания). Это различные подходы к решению проблем обеспечения представительства этнических групп в законодательных органах (Республика Адыгея, Республика Дагестан).
По поручению полпреда рабочая группа проанализировала блок избирательного законодательства всех субъектов, входящих в округ. Результаты анализа были направлены в законодательные (представительные) органы республик, краев и областей, а также в органы прокуратуры. В некоторых случаях принимались меры прокурорского воздействия.
Важной задачей была реализация на практике положений Указа Президента Российской Федерации от 10 августа 2000 года № 1486 «О дополнительных мерах по обеспечению единства правового пространства Российской Федерации» в части формирования Федерального регистра нормативных правовых актов субъектов Федерации. Положительные тенденции такой работы отмечались в республиках Адыгея, Дагестан, Кабардино-Балкария, Краснодарском крае, Астраханской, Волгоградской и Ростовской областях. Вместе с тем неблагополучное положение складывалось в Республике Ингушетия. Здесь, наоборот, наблюдались правовой сепаратизм, противодействие органов государственной власти республики приведению местного законодательства в соответствие с федеральным. Причиной этого стала своеобразная психология «ревизионизма», сложившаяся в Ингушетии при президенте Р. Аушеве, когда вместо мобилизации сил и средств на выполнение принятых решений их пытались ревизовать на всех уровнях управления, начиная от республиканских до городских и сельских. Так, заместитель министра юстиции республики считал некорректными… приказы министра юстиции России. Другой пример: глава Сунженского района выполнял постановление правительства республики не через месяц, как оно того требовало, а через… три. Здесь надо сказать, что с 1995 года Президентом России было издано шесть Указов о приостановлении действия указов президента Республики Ингушетия и постановлений правительства республики, как противоречащих Конституции Российской Федерации и федеральному законодательству. Трудно найти отрасль законодательства России, которая бы не нарушалась в связи с принятием ингушскими властями республиканских нормативных актов. Это касалось несоблюдения требований Конституции Российской Федерации, Гражданского кодекса, законодательства о конкуренции и монополистической деятельности, налогового законодательства…
Так, в течение трех лет экс-президент Республики Ингушетия Р. Аушев издал 41 указ, в той или иной мере направленный на проведение экономических реформ. Двадцать четыре из них… противоречили федеральному законодательству, потребовалось вмешательство прокуратуры, чтобы привести все в соответствие. В то же время документы прокурорского реагирования, направленные президенту, в Народное собрание и в правительство республики, рассматривались несвоевременно или не рассматривались вообще. Верховным судом республики исковое заявление прокурора на несоответствие федеральному законодательству закона «О Съезде народов Ингушетии» рассматривалось, например, более пяти месяцев, а по закону «О выборах Президента Республики Ингушетия» — около четырех месяцев. В нарушение Бюджетного кодекса Российской Федерации законами о республиканском бюджете не принимались статьи о предельном уровне заимствований, объеме государственного долга и годовой сумме расходов на его обслуживание. Парламентом республики не утверждалась программа заимствований, не контролировался их объем.
Во всех субъектах, находящихся в пределах Южного федерального округа, для анализа работы по приведению нормативно-правовых актов органов местного самоуправления в соответствие с федеральным и региональным законодательством были при федеральных инспекторах образованы соответствующие комиссии. В их состав включались представители органов законодательной и исполнительной власти, органов прокуратуры и юстиции, судов общей юрисдикции.