Это стало возможным после получения бывшим губернатором Воронежской области депутатского мандата. С 18 мая  2018 года по 15 января 2020 года Алексей Васильевич работал в Правительстве страны  и курировал вопросы природных ресурсов, агропромышленного комплекса и экологии.

После отставки кабинета Дмитрия Медведева, сохранить  свою должность вице-премьера Гордееву не удалось.

Средства массовой информации практически сразу написали о возможном переходе Алексея Васильевича на работу в Госдуму.

Это и произошло после того, как от своего мандата отказался старейший депутат Думы Геннадий Кулик,  и вакантное место досталось Алексею Гордееву. На выборах 2016 года он возглавлял региональную группу №24 федерального списка «Единой России», куда входили Владимирская, Воронежская, Липецкая и Рязанская области. По итогам голосования от депутатского мандата Гордеев отказался и остался губернатором Воронежской области.

13 февраля принято постановление об  избрании Алексея Гордеева заместителем председателя Государственной Думы.