В 1994 г. Джордж-младший вступил в борьбу за пост губернатора Техаса, тогда как второй сын — Джон (более известный как Джеб) — пытался получить аналогичный пост во Флориде. Джордж сосредоточился на нескольких темах: велфер, реформа гражданского судопроизводства, борьба с преступностью, улучшение системы образования. Первичные выборы в своей парторганизации он выиграл сравнительно легко. Значительно труднее было бороться с Энн Ричардс, переизбиравшейся на губернаторский пост, который она занимала с 1990 г. Она имела общенациональную известность, неоднократно выступала на предвыборных съездах демократов, считалась одной из ведущих защитниц гражданских прав женщин и имела в Техасе высокую популярность. Бушу было нелегко противостоять авторитетной даме. Он, однако, к этому времени научился методам предвыборной борьбы. Его штаб стал распространять слухи, что Ричардс если и не является лесбиянкой, то как минимум поощряет их прием на госслужбу — в консервативном южном штате такого рода обвинения очень сильно подрывали авторитет политика. Кроме того, Буш затронул одну из самых болезненных тем американской политики — право на ношение оружия. Принципиально это право было безусловным, но по его трактовке шла непрерывная борьба между республиканцами и выступавшими за жесткие ограничения демократами. Как раз в это время в легислатуре Техаса обсуждался законопроект о разрешении гражданам носить оружие «в спрятанном виде», то есть незаметно для окружающих. Ричардс заявила, что в случае одобрения закона, использует свое право вето. Буш гарантировал, что если он станет губернатором, то немедленно подпишет закон. Помимо этого, он много разглагольствовал о «личной ответственности» и «моральном руководстве», которых, мол, недостает у соперницы. На выборах 8 ноября Буш получил 53,5 % голосов, добившись безусловной победы. Он повторил свой успех через четыре года, в 1998 г., когда получил уже 69 %.
На посту губернатора Буш сосредоточился прежде всего на финансовой проблематике, в частности на налогах. Он провел через легислатуру закон о значительном сокращении налогов на все виды доходов и прибыли, включая наиболее высокие. Несмотря на пророчества демократов, что это приведет к финансовому краху, результат оказался противоположным. Профицит бюджета сохранился, а полученные средства были направлены на укрепление полиции, на борьбу с наркоманией и алкоголизмом, а вслед за этим на повышение заработной платы преподавателей общественных школ. В 1999 г. Буш провел закон, обязывавший энергетические компании частично использовать при поставках энергию, получаемую из возобновляемых источников (солнечная энергия, водные ресурсы, приливы и др.). Для своего времени это было новаторством, и вскоре Техас оказался на 1-м месте в США по данному показателю.
Уже к концу первого срока губернаторства стали поговаривать о возможном выдвижении Буша-младшего на пост президента, а после переизбрания его стали рассматривать как одного из наиболее перспективных кандидатов на выборах 2000 г. Это совпало с намерениями самого Джорджа. Уже в июне 1999 г. он заявил, что будет участвовать в выборах. С самого начала он четко определил, что его кампания не должна быть как-либо связана со взглядами и деятельностью отца. Свою платформу он определил как «сострадательный консерватизм». Понять, что это значит, было нелегко, сам Буш позже объяснял, что он выбрал столь туманное определение, чтобы иметь возможность гибко реагировать на ситуацию. Пытаясь объяснить этот термин, его помощник журналист Майкл Герсон писал, что сущность его состоит в том, что «правительство должно поощрять эффективное внедрение в жизнь социальных услуг, непосредственно не занимаясь этой работой».
В целом Джордж отлично понимал, что сокращение программ велфера, превращение их в институт, которым могли пользоваться только лица, действительно нуждавшиеся в социальной помощи, следовало осуществлять осторожно, ибо разросшийся паразитический класс неизбежно оказался бы единым и агрессивным, как только под угрозу были бы поставлены незаслуженные и не заработанные им блага. Буш предпочитал в предвыборных выступлениях говорить о сокращении налогов, укреплении вооруженных сил, улучшении народного образования. Он часто подчеркивал необходимость, вернуть в Белый дом «честь и достоинство», что, по существу, было прямым выпадом против Клинтона.