В случае прихода Стрелюхина в команду губернатора Валерия Радаева ему прочат пост зампреда по экономике и промышленности. Сейчас кураторство этих сфер распределено между зампредами Александром Соловьевым и Александром Бурениным.
Александр Стрелюхин уже занимал в областном правительстве пост министра экономического развития и торговли (с 2006 года), зампреда (с 2007 по 2012 год) и запомнился в качестве одного из самых компетентных и эффективных руководителей в исполнительной власти региона. После ухода с Московской, 72 Стрелюхин руководил крупными промышленными предприятиями. При его непосредственном участии были введены в строй заводы «Балаково-Центролит» и «Энгельсский локомотивный завод». В октябре 2012 года Стрелюхин был избран депутатом Областной думы пятого созыва, является зампредом думского комитета по вопросам жилищной, строительной и коммунальной политики. Является секретарем балаковского отделения «Единой России», курирует партийный проект «Учительский дом».