小布什在教育改革方面的突出成就使他的第一届任期十分成功。在4年之后的1998年，他又参加了得克萨斯州州长的连任竞选。受益于他在第一届任期内的佳绩，1998年11月3日，他获得68.6%的选票打败了他的民主党对手格瑞·毛，竞选连任成功。自1974年得克萨斯州州长改4年任斯后，他不仅是第一个获得连任的，而且以近69%的压倒多数击败对手，是1998年谋求连任的所有州长中支持率最高的。极为难得的是，他还获得了65%的妇女、49%的西语裔、27%的非裔和27%的民主党人士的支持，而传统上，妇女和少数民族都是民主党人的基础选民，小布什对广大民众的亲和力及其在得克萨斯州内的吸引力由此可见一斑。他还在得克萨斯广阔土地上的254个县中赢得了240个，比除了1972的尼克松之外的任何共和党人赢得的郡县都要多，成为第一个在西裔和民主党控制的厄尔巴索、卡麦隆和奇达哥边界中获胜的共和党州长候选人。与此同时，4年之前在佛罗里达竞选佛罗里达州州长败落的小布什的弟弟杰布这次也重新投入到了竞选之中。不过这次，兄弟两人双双获胜，布什家族双喜临门。老布什闻之喜之不胜，他在日记中写道：“明天，我将成为美国第二大州和第四大州州长的父亲，我为两个好孩子的成绩而感到骄傲！”
Δ第一次挫折
在他的第2个州长任期内，小布什获得了“富有同情心的保守主义者”的声誉，富有同情心的保守主义者在有限政府、个人责任、强烈的家庭观念及地方自治等种种原则上制定政策。由于他在第一个州长任期内取得胜利的高起点，他试图再一展雄图。正如上文曾提及的得克萨斯州内没有收入所得税，学校主要依靠财产税，导致财产税一直以来上升极快。这里涉及到美国的税收情况，笔者便作一下简单介绍：个人所得税是美国最大的一项税收，80年代这项收入占联邦政府总税收比例近50%，最近几年比重有所下降。1991年个人所得税占总税收的百分比为42.2%。但得克萨斯是个例外。它没有个人收入所得税，于是便将这项收入转移到其他税收上，例如财产税。财产税中，这些财产既可指不动产（如房子和地）又可指个人可动产。美国的房产税由地方当局评定。如艾奥瓦城每座房子一般每年要缴纳1000美元的房产税。在美国赠送贵重礼品缴礼品税，其税率根据礼品的价值而定。价值在5000美元以下礼品税率为2.25%，超过1万为18%，超过1000万为50%。继承税和房地产遗产税是另一种形式的财产税。在财产所有者去世办理财产移交时纳税。财产税是地方政府财政重要来源，1991年该项税收占税收总额比例为11.2%。小布什的想法是将税务负担从财产税上转移下来，这样就可以既帮助中产阶级的房主们，又有利于大的石油公司；因为将近3/5的财产税收入都来自于商业部门。他选用了一个华盛顿法人组织的资深游说人查尔斯·沃尔克（得克萨斯人）推行了多年的方法，即在商品和服务上征收附加价值税，这样就可弥补从税产税减去的收入不足的部分。这原本可以成为不同于第一任期内又一种不同类型的重大成就，因为这是小布什开始自行制订重大政策，而不仅仅是促进或修改布洛克·兰尼和议员们已经谈及的举措。
但这次，小布什没有预料到那些商业市民机构的人看到他们的税增加了反对的呼声有多么猛烈。美国人的厌税情绪十分高，甚至有人说“死亡和税收是美国人最怕的两件事”。在这种厌税情绪之下，对于政客们而言，谁若想增税谁就会得罪大批选民，丢失大量选票。1984年民主党候选人沃尔特·蒙代尔之所以遭到惨败，其中一个重要原因就是他提出增加联邦税。1991年新泽西州许多民主党议员之所以落选是因为他们在位时极力主张增税。相反，竞选时提出减税的候选人往往能取悦民众，大得选票。佐治亚州政客乔·弗兰克就凭一条“不征新税”竞选纲领便轻易战胜对手，荣登州长宝座，在这种情形之下，官方发言人毕特·兰尼就财产税改革任命了一个特别委员会，将小布什的议案搁置一旁，又重新起草了一份新的议案，小布什认同了这一做法并努力予以推行。这个议案在众议院通过了，但是参议院通过了一个更不牢靠的议案，尽管小布什在会议结束之前的狂热假日进行了游说，从个人请愿到团体请愿，但最终还是没有被参议院通过。
小布什靠一份少得多的减少财产税的议案的通过保住了面子，但那并没有对大多数房主们的钞票产生多少的影响，这段插曲一方面暴露了他的一个主要弱势，即他不能通过他州长任期内最大一个议案，但同时也显示出了他的力量。他没有忧心忡忡也没有生气，他从中领悟到了一些东西。他开始确信减税计划应针对广大房主们，这是他以前没有必要去做的，但这次减财产税议案的失败对他而言仍是一大损失。萨姆·豪·菲荷克在这次会期结束之际在《时代》周刊中称这是“小布什在他的州长任期内的第一次大挫折”并表明，如果小布什参加2000年的总统竞选的话，这次失败将会对他不利。
但奇怪的是它并没有多大关系，就在那次会期结束后不久，小布什就作为共和党中可能的总统候选人中最受欢迎的人出现在全国性的民意调查中。在卡尔·罗夫极为细致的指导之下，他将自己展现在共和党内的关键人物面前——在全国集资会上发言，参加共和党州长们的聚会，为参议员和众议员们助选，与信基督教的保守主义者如帕特·罗伯特森和拉尔夫·瑞得结盟。就在他第二次就任州长后不久，全部从政经历只是作了一任多得克萨斯州州长且政绩并不是最好的小布什神奇般地获得了共和党内的提名。一匹黑马已横空出世。
尽管小布什在他第二个州长任期内经受了一次挫折，但他的政绩也的确有可圈可点之处。他在得克萨斯州立法委员会的3个法定会期内，极力促进得克萨斯立法委员会的领导和成员在全国范围内达成两党合作，他还颁布法令进行历史性的改革，如提高公立学校教育水平，促使靠领取社会福利为生的人工作，限制无意义的社会诉讼案，加强犯罪制裁法规。小布什也表现出了卓越的领导才能和独具特色的“政治魅力”。据美国的传媒称，小布什为人随和而又幽默风趣，与群众打成一片的本领堪与克林顿媲美。他喜欢召开圆桌会议，让大家各抒己见，提倡雷厉风行，不喜欢拖拉，也不迁怒他人，他任由手下发挥所长，只在必要时加以干预。他又能从善如流，不但签署了得克萨斯州历史上最大幅度的减税方案，两年内减少财产所得税10亿美元，1999年他又敦促州议会通过减税20亿美元的议案。小布什对得克萨斯州的司法讼诉体制进行大刀阔斧的改革，减少了该州诉讼案件泛滥趋势；作为一名务实的共和党人，他在教育、社会福利等领域也颇有建树，既提高了得克萨斯州的基础教育水准，又大幅度改善了公立学校教师待遇，得到了包括民主党议员在内的各层人士的嘉许。在他的领导下，得州经济全面好转，就业率年增幅15%，青少年犯罪率下降30%，申请领取救济金的人数下降47%，政府支出也是近25年来最低。这些不俗的表现，不仅显示了其卓越的政治领导才能，而且为其总统竞选中的政治主张如“富有同情心的保守主义”，“负责任的年代”等政治理念提供了较坚实的经济基础。小布什的崛起并非师出无名。
Δ夫唱妇随
与此同时，他那做了好几年得克萨斯第一夫人的爱妻劳拉，尽管生性不喜欢政治，她曾打算和婆婆芭芭拉一样，即使丈夫入主白宫也不在政治上抛头露面，但为了夫君的政治事业，她也在政治上扮演了一个角色。小布什夫人劳拉的最大兴趣之一在于教育，她本人也曾获教育学学士学位，她将这一兴趣在她任得克萨斯第一夫人期间加以提升。小布什夫人作为前教师和前图书员的职业身份及她对阅读的长期爱好成了她为所有得克萨斯人提倡教育背后的动机。小布什夫人在1996年帮助组织了一次被称为图书节的庆祝会，这次庆祝会是为得克萨斯的作品及其作家们举办的。这个图书节成了一年一度的为得克萨斯公共图书馆事业集资的聚会。在过去四年中，得克萨斯的325个公共图书馆已经收到了得克萨斯图书节提供的总计八十九万美元的款项。在1998年，小布什夫人劳拉又发动了一场早期儿童发展的创始活动，建议监护人在孩子们上学之前为他们在阅读认知能力方面作好准备。这次创始活动包括一项得克萨斯家庭文化计划，这是与她的婆婆芭芭拉·布什家庭文化基金会共同努力的结果。1999年，她还成功地使州议会为学前阅读计划拨款（700万美元）。总之，劳拉在成为得克萨斯第一夫人的6年中，在教育与文化方面做了许多工作并取得了很大的成绩，也极大地支持了她的夫君小布什的政治事业。
小布什并没有仅仅满足于沉醉于他在得克萨斯的所作所为，对于他而言，得克萨斯那一片土地还是太小了，不足以让他这匹骏马纵情驰骋。于是，他将目光瞄向了东部，向他政治生活中的最高点——华盛顿发动了冲击。他开始卷入到一场世纪大战中去。或许他当时并没有意识到，他将要面对的是怎样的一场恶战。
