Александр Жуков назначен на пост первого вице-премьера правительства РФ.
Президент освоводил Игоря Иванова от исполнения обязанностей министра иностранных дел и назначил его секретарем Совета безопасности.
Рашид Нургалиев назначен министром внутренних дел России. С 20 октября 2003 г. Нургалиев исполнял обязанности министра внутренних дел в связи с предвыборным отпуском главы МВД РФ Бориса Грызлова. В апреле 2003 г. Рашид Нургалиев возглавил оперативный штаб МВД по расследованию преступлений, получивших широкий общественный резонанс (убийство депутата Сергея Юшенкова и губернатора Валентина Цветкова). В ходе расследования этих убийств задержаны несколько человек, которым уже предъявлено обвинение.
Сергей Шойгу вновь назначен главой МЧС.
Андрей Фурсенко, бывший глава Минпромнауки, назначен министром образования и науки.
Представитель РФ при ООН Сергей Лавров назначен министром иностранных дел. Сергей Викторович Лавров занимал пост постоянного представителя Российской Федерации при ООН последние девять с половиной лет.
Сергей Иванов сохранил пост министра обороны.
Алексей Кудрин назначен министром финансов, Герман Греф - министром экономического развития и торговли, в это министерство войдут Российский фонд федерального имущества и агентство федерального имущества. С 18 мая 2000 г. по февраль 2004 г. уже работал министром экономического развития и торговли РФ.
Юрий Чайка назначен министром юстиции. Виктор Христенко назначен министром промышленности и технологий. Дмитрий Козак назначен руководителем Аппарата федеральных министерств. Михаил Зурабов - бывший глава Пенсионного фонда РФ - министр здравоохранения и социального развития. Министром транспорта назначен Игорь Левитин, работавший заместителем генерального директора ЗАО "Северсталь Транс". Министром культуры и информации назначен ректор Московской Государственной Консерватории Александр Соколов. Алексей Гордеев стал министром сельского хозяйства и рыболовства.
Губернатор Пермской области Юрий Трутнев назначен министром природных ресурсов. С 9 декабря 1996 г. - Глава города Перми. В декабре 2000 г. в первом туре одержал победу на выборах губернатора Пермской области - за Трутнева проголосовало 51,48% пермяков, пришедших на выборы.
В состав нового кабинета не вошли бывшие вице-премьеры Владимир Яковлев, Галина Карелова, Борис Алешин.