В Гродно Столыпин с головой окунулся в повседневную напряженную работу, стараясь не упустить ничего, что нужно сделать для улучшения жизни в губернии. О том, что Петр Аркадьевич в самом прямом смысле себя не щадил, говорит даже его рабочий график: он ложился спать в четыре часа утра, а в девять опять приступал к работе (этот режим он сохранил до конца жизни). Напряженного труда требовал Столыпин и от всех своих подчиненных, но несмотря на требовательность, пользовался их любовью. Одной из причин было то, что он всегда помнил о их нуждах и ценил людей честных, преданных делу. Например, Петр Аркадьевич обратился к своему непосредственному начальнику (хотя тот почти не вмешивался в дела губернии), виленскому, ковенскому и гродненскому генерал-губернатору генерал-адъютанту князю Петру Даниловичу Святополк-Мирскому (в августе 1904 года назначенному министром внутренних дел) со следующим ходатайством: «Первого сего декабря гродненский полицмейстер г. Гордынский подал в отставку. Как я уже докладывал Вашему Сиятельству, причиною отставки является утомление после 35 лет службы, из которых последние 19 лет г. Гордынский прослужил по полиции.
Сфера его забот как губернатора была чрезвычайно обширна. Например, он лично занялся проблемами образования, и по инициативе губернатора были открыты еврейское двухклассное народное училище (опять к вопросу об «антисемитизме» Столыпина!), ремесленное училище и приходское училище для девочек (губернатор считал крайне важным развитие образования для женщин), а для неимущих учеников мужской гимназии были учреждены именные стипендии семьи Столыпиных.
В отличие от ряда закоснелых ультраконсерваторов Столыпин не только не боялся поднятия образовательного уровня крестьянства, но и считал это необходимым для укрепления государства (в том числе развития сельского хозяйства). Одному из таких сторонников ограничения образования народа — князю Святополк-Четвертинскому он в Гродно резко ответил следующим образом: «Бояться грамоты и просвещения, бояться света нельзя.
Гродненская губерния стала и полигоном Столыпина, где он впервые попытался реализовать элементы своей будущей аграрной реформы. Этому способствовало то, что он по должности возглавил губернский комитет особого совещания о нуждах сельскохозяйственной промышленности, организованный по инициативе министра финансов Витте.
В комитете губернатор не ограничился лишь бумажной бюрократической работой, а начал последовательно проводить мероприятия по облегчению свободного выхода из общины всех желающих, закреплению за крестьянами земли и созданию системы хуторов. На одном из заседаний губернского комитета он тезисно обрисовал первоочередные меры по реформированию земельных отношений в губернии, и это выступление во многом схоже с позднейшими выступлениями Столыпина в Государственной думе. Приведем ключевое его положение: