После избрания в Госдуму стал заместителем председателя комитета по проблемам Севера и Дальнего Востока.
Соавтор законопроекта "О внесении изменений и дополнений в статью 4 Закона РФ 'О государственных гарантиях и компенсациях для лиц, работающих и проживающих в районах Крайнего Севера и приравненных к ним местностях'" (уточняющего источники финансирования этих затрат) и проекта постановления "О разграничении государственной собственности в РФ" (с предложением к президенту и правительству приостановить передачу федеральной собственности субъектам РФ).
В марте 2000 года Кодзоев посетил Алжир в составе делегации Госдумы.
С 3 по 6 ноября находился в Баку в качестве наблюдателя за проведением выборов в Национальное собрание (милли меджлис) Азербайджана.
В ноябре 2000 года подписал письмо Владимиру Путину, посвященное политическому кризису в Иркутской области — конфликту между губернатором и Законодательным собранием. Авторы письма просили президента "обратить внимание на развивающийся политический конфликт".
В 2000 году депутат Кодзоев защитил кандидатскую диссертацию "Безопасность хозяйствующего субъекта".
Упоминался ГИБДД среди депутатов, незаконно использующих спецсигналы на своих автомобилях.
Голосование по ряду законов:
"О ратификации Договора между РФ и США о дальнейшем сокращении и ограничении стратегических наступательных вооружений" (СНВ-2, 14 апреля 2000 г.) — за.
Проект части 2 Налогового кодекса РФ (налог на доходы физических лиц, 7 июня 2000 г.) — за.
Проект части 2 Налогового кодекса РФ (единый социальный налог, 9 июня 2000 г.) — за.
Проект бюджета-2001 в первом чтении (6 октября 2000 г.) — за.
Проект бюджета-2001 во втором чтении (20 октября 2000 г.) — за.
Проект бюджета-2001 в третьем чтении (2 декабря 2000 г.) — за.
"О гарантиях Президенту Российской Федерации, прекратившему исполнение полномочий, и членам его семьи" (29 ноября 2000 г.) — за.
"О Государственном гимне Российской Федерации" (8 декабря 2000 г.) — за.
"О Государственном флаге Российской Федерации" (8 декабря 2000 г.) — за.
"О Государственном гербе Российской Федерации" (8 декабря 2000 г.) — за.
"О знамени Вооруженных Сил Российской Федерации, знамени Военно-Морского Флота, знаменах видов Вооруженных Сил Российской Федерации и знаменах других войск" (8 декабря 2000 г.) — за.