К октябрю 1998 заместителем председателя Комитета избран В.Н.Любимов.
27 января 1999 сложил полномочия Л.В.Семергей. 23 декабря 1999 в Комитет включен В.М.Семенов.
5 января 2000 прекращены парламентские полномочия председателя Комитета А.И.Рябова. В тот же день в Комитет перешли В.И.Анисимов, С.А.Дудник, В.М.Климов, М.А.Михеев, С.Н.Понасов, В.Д.Черных и А.А.Шиянов. Численность Комитета выросла с 13 до 19 депутатов.
На пост председателя Комитета 15 февраля 2000 (перед LVI заседанием) баллотировались И.М.Шабанов и В.П.Любимов, но ни один из них не получил большинства голосов.
16 февраля 2000 В.Н.Климов, М.А.Михеев и В.Д.Черных вернулись в те комитеты, из которых пришли 5 января.
29 марта 2000 председателем Комитета избран И.М.Шабанов, в тот же день он утвержден палатой. 29 марта 2000 А.А.Шиянов перешел в Комитет по делам Федерации. 19 апреля 2000 прекращены полномочия С.А.Дудника.
К маю 2000 В.Н.Штыгашев избран заместителем председателя Комитета.
17 мая 2000 С.Н.Понасов перешел в Комитет по вопросам социальной политики, в Комитет включен С.В.Жеков.
7 июня 2000 В.И.Анисимов переведен в Комитет по делам СНГ.
В Совете Федерации I созыва Комитет возглавлял П.П.Ширшов.
Руководитель аппарата Комитета - Аникин Евгений Иванович (к.5-05л, тел.926-61-53).