С 2003 года по 2008 год являлся депутатом Законодательного Собрания Ростовской области. Был избран 30 марта 2003 года по Кашарскому одномандатному округу №2 в качестве самовыдвиженца. С 2009 года стал членом Президиума Союза музеев России, а в 2016 году - вице-президентом Российского комитета Международного Союза музеев - ИКОМ России. В том же 2009 году вошел в Совет при Президенте Российской Федерации по культуре и искусству, с 2014 года в составе его президиума. Возглавляет межведомственную комиссию по направлению «Сохранение, использование и популяризация историко-культурного наследия, развитие культурно-познавательного туризма».
В 2011 году вступил в Общественную палату Ростовской области. Работал в комиссии по образованию, науке, культуре, сохранению духовного наследия, национальной политике и делам казачества. Член оргкомитета Международного фестиваля музеев «Интермузей» с 2011 года по 2014 год. С 2012 года - член Общественной палаты РФ, избран по квоте региональных организаций. Входил в состав комиссии по культуре и сохранению историко-культурного наследия. С 2012 года - член совета по культуре и искусству при Главе Администрации Ростовской области и член Межведомственного координационного совета по туризму Ростовской области. В 2013-2015 годах входил в Общественный совет Министерства культуры РФ.
На выборах 18 сентября 2016 года Шолохов Александр Михайлович был избран Депутатом Государственной Думы VII созыва от избирательного округа 0153, Белокалитвинский - Ростовская область. Член фракции «Единая Россия». Заместитель председателя комитета ГД по культуре. Дата начала полномочий - 18 сентября 2016 года.
Награжден Орденом Почета, орденом «За веру и верность», медалью ордена «За заслуги перед Ростовской областью», медалью ордена «За заслуги перед Отечеством II степени», медалью «За выдающийся вклад в развитие российского туризма», медалью «За доблестный труд», медаль «К 100-летию М.А. Шолохова», медаль «Честь и польза» международного фонда «Меценаты столетия», знаком отличия «Парламент России» и почетным знаком Российской академии естественных наук. Отмечен Почетной грамотой Министерства культуры РФ и Благодарностью Министра культуры РФ. Лауреат премии правительства РФ в области культуры 2011 года «За всероссийский литературно-фольклорный проект «Шолоховская весна».