С 1992 года работал в газете «Московский комсомолец», получил широкую известность как автор громких материалов в жанре журналистских расследований. По результатам его публикаций возбуждались многочисленные уголовные дела, ряд высокопоставленных чиновников, сотрудников правоохранительных органов и спецслужб были отправлены в отставку. В 1999—2002 годах являлся автором и ведущим популярной программы «Секретные материалы» канала «ТВЦ».
В декабре 2003 года Хинштейн был избран депутатом Государственной Думы по Семеновскому одномандатному избирательному округу 122 (Нижегородская область), став одним из самых молодых парламентариев (29 лет).
В Государственной Думе четвертого созыва:
- заместитель председателя Комитета Государственной Думы по промышленности, строительству и наукоемким технологиям,
- член Комиссии Государственной Думы по противодействию коррупции,
- член Комиссии Государственной Думы по вопросам применения избирательного законодательства РФ,
- сопредседатель рабочей группы по изучению практики расходования бюджетных средств, направляемых на финансирование дорожного строительства и инвестиций в дорожное строительство,
- заместитель председателя Комиссии Парламентского Собрания Союза Беларуси и России по информационной политике и взаимодействию с общественными объединениями.
Выступил инициатором порядка 95 законопроектов в области уголовного, административного и гражданского права.
В декабре 2007 года Хинштейн повторно избран в Государственную Думу по Нижегородскому региональному списку ВПП «ЕДИНАЯ РОССИЯ».
В Государственной Думе пятого созыва:
- член Комитета Государственной Думы по информатизации, информационной политике и связи, председатель Подкомитета по информационной безопасности,
- член Комитета Государственной Думы по промышленности,
- Председатель Экспертного совета по автомобильной промышленности при Комитете Государственной Думы по промышленности,
- член Комиссии по законодательному обеспечению противодействия коррупции,
- член фракции «ЕДИНАЯ РОССИЯ».
В декабре 2011 года Хинштейн избран в Государственную Думу по Самарскому региональному списку ВПП «ЕДИНАЯ РОССИЯ».
В Государственной Думе шестого созыва:
- Заместитель председателя Комитета по безопасности и противодействию коррупции,
- Член Комиссии по рассмотрению расходов федерального бюджета, направленных на обеспечение национальной обороны, национальной безопасности и правоохранительной деятельности,
- член фракции «ЕДИНАЯ РОССИЯ».
Хинштейн член Президиума Генерального Совета Всероссийской политической партии «ЕДИНАЯ РОССИЯ». Возглавляет Рабочую группу Президиума Генерального совета ВПП «ЕДИНАЯ РОССИЯ» по защите прав дольщиков и вкладчиков. Член Союза журналистов Российской Федерации. Член Наблюдательного совета Российской шахматной федерации. Член Президиума Ассоциации юристов России, Член Российского книжного союза. Член Экспертно-консультативного Совета при Председателе Счетной палаты Российской Федерации.
Хинштейн является автором 8 книг: «Какого цвета страх», «Подземелья Лубянки», «Охота на оборотней», «Ельцин. Кремль. История Болезни», «Березовский и Абрамович. Олигархи с большой дороги», «Как убивают Россию», «Кризис», «Сказка о потерянном времени».
За свою общественную, законодательную и творческую деятельность отмечен многими наградами и премиями. Награжден:
- Государственными наградами: орденом Почета, медалью ордена «За заслуги перед Отечеством» II степени, «Защитнику свободной России», юбилейными медалями.
- Удостоен высшей профессиональной журналистской награды «Золотое перо России», ряда профессиональных премий (Премия им.А.Боровика, Премия ФСБ России в области литературы и журналистики, Премия МВД России за лучшее произведение литературы и искусства, Премия «Щит и перо», Премия «Лучшие перья России», Премия г.Москвы в области журналистики, Премия «Алмаз»). Лауреат международного кино-телефестиваля «Закон и общество»).
- Ведомственными наградами: МВД России, ФСБ России, МЧС России, ФСО России, ФМС России, Минюста России, Генеральной прокуратуры, ФСКН России.
- Почетный гражданин: городов Балахна, Шахунья, Заволжье;
Районов: Городецкого, Володарского, Ветлужского, Семеновского и Воскресенского Нижегородской области.