Осенью 1905 Гучков стал одним из основателей либерально-консервативной партии «Союз 17 октября», которую он возглавил в качестве председателя ЦК. Был сторонником правительства Столыпина, которого считал сильным государственным лидером, способным проводить реформы и обеспечивать порядок. Выступал за решительную борьбу с революцией, в том числе с помощью военно-полевых судов.
По новому избирательному закону, возглавляемая Гучковым партия октябристов достигла впечатляющего успеха на выборах в 3-ю Государственную думу и Гучков стал ее депутатом. Накануне выборов он заявлял: «Мы знаем, что единственно правильный путь – это путь центральный, путь равновесия, по которому идём мы, октябристы».
По словам октябриста Н.В. Савича: «При большом уме, талантливости, ярко выраженных способностях парламентского борца, Гучков был очень самолюбив, даже тщеславен, притом он отличался упрямым характером, не терпевшим противодействия его планам».
Противник террора
В 1910–1911 годах был председателем Государственной думы, но 15 марта 1911 года отказался от этого звания, не желая поддерживать позицию правительства Столыпина в связи с принятием законопроекта о введении земских учреждений в западных губерниях.
После убийства главы правительства в Киеве, 5 сентября 1911 года, Гучков выступил в Думе и обратил внимание на обстановку в стране: «Уже давно больна наша Россия, больна тяжким недугом. Поколение, к которому я принадлежу, родилось под выстрел Каракозова, в 70–80 гг. кровавая и грязная волна террора прокатилась по нашему отечеству… Террор когда-то затормозил и тормозит с тех пор поступательный ход реформ, террор давал оружие в руки реакции, террор своим кровавым туманом окутал зарю русской свободы».
Вражда с императором
Существует информация, что Гучков лично занимался распространением попавших в его руки через монаха Илиодора четырёх или пяти писем (возможно, поддельных) – одно императрицы Александры Федоровны, остальные от великих княжен, к Распутину. Переписка множилась на гектографе и распространялась в виде копий как агитационный материал против царя. Царь, разобравшись, поручил военному министру Сухомлинову передать Гучкову, что он подлец.
Выступая в Думе, Гучков произнес сенсационную речь, вслух сказав то, о чем в Петрограде тогда говорили только шепотом: «За спиной Григория Распутина – целая банда, пёстрая и неожиданная компания, взявшая на откуп и его личность, и его чары. Антрепренёры старца! Это они суфлируют ему то, что он шепчет дальше. Это целое коммерческое предприятие, умело и тонко ведущее свою игру. Никакая революционная и антицерковная пропаганда за годы не могла бы сделать того, что Распутиным достигается в несколько дней. И со своей точки зрения прав социал-демократ Гегечкори, сказавший: «Распутин полезен». Да, для друзей Гегечкори даже тем полезнее, чем распутнее! И в эту страшную минуту, среди отчаяния и смятения одних, злорадства других, – где же власть? власть церкви и власть государства?»
