Жуков имеет значительный опыт работы в Госдуме – он был депутатом I, II, III и IV созывов, занимая должности вице-спикера, первого вице-спикера и председателя комитета по бюджету и налогам. В марте 2004 года был назначен вице-премьером. В 2010 году стал главой Олимпийского комитета России. На парламентских выборах этого года Жуков возглавлял избирательный список «Единой России» по Калининградской области.
Сейчас в правительстве РФ два первых вице-премьера – Виктор Зубков и Игорь Шувалов – и пять вице-премьеров: Игорь Сечин, Александр Хлопонин, Вячеслав Володин, Сергей Иванов и Дмитрий Козак.