ランディ・ジョンソン
1998年7月31日にフレディ・ガルシア、カルロス・ギーエン、後日発表選手のジョン・ハラマとのトレードで、ヒューストン・アストロズへ移籍した。移籍後は11試合に先発し、内7試合で2桁奪三振を記録するなど、10勝1敗、防御率1.28、116奪三振、グレッグ・マダックスの5完封に次ぐ4完封と復調し、チームの地区優勝の原動力となる。サンディエゴ・パドレスとのディビジョンシリーズでは第1戦と第4戦に先発し、好投したが共に敗戦投手となり、チームは1勝3敗で敗退した。サイ・ヤング賞の投票では7位。329奪三振で自己最多を更新し、20試合で2桁奪三振を記録した。オフにFAとなった。
5月8日のシンシナティ・レッズ戦で史上4人目の1試合20奪三振を達成するなど、前半戦で11勝、202奪三振を記録し、2年連続でオールスターゲームに選出され、先発投手を務めた。7月19日に前日照明の故障により3回表終了後にサスペンデッドゲームとなったパドレス戦が再開され、3回からリリーフとして登板。7イニングを1安打無失点に抑え、リリーフ投手としての新記録となる16三振を奪った。21勝6敗、共にリーグトップの防御率2.49、372奪三振を記録。23試合で2桁三振を奪い、奪三振率は13.41でペドロ・マルティネスが1999年に記録したMLB記録の13.2を更新した。同年チームメイトのカート・シリングが293奪三振を記録し、同一チームの2投手合計の奪三振は665で、エンゼルスのライアンとビル・シンガーが1973年に記録した624を上回った。シリングと2人で計43勝を挙げて2年ぶりの地区優勝に貢献。セントルイス・カージナルスとのディビジョンシリーズでは第2戦に先発したが、アルバート・プーホルスに本塁打を浴びるなど8回3失点で敗戦投手。ブレーブスとのリーグチャンピオンシップシリーズでは第1戦で3安打、11奪三振完封勝利。第5戦でも勝利投手となり、初のリーグ優勝に導いた。自身にとっても初出場となったヤンキースとのワールドシリーズでは第2戦に先発し、3安打、11奪三振完封勝利。
投手三冠:1回(2002年)
MLBオールスターゲーム選出:10回(1990年、1993年 - 1995年、1997年、1999年 - 2002年、2004年)
完全試合:1回(2004年5月18日、対アトランタ・ブレーブス戦)
ノーヒットノーラン:1回(1990年6月2日、対デトロイト・タイガース戦)
5年連続300奪三振(1998年 - 2002年)
通算奪三振数:4875(歴代2位)※ノーラン・ライアンに次ぐ
通算奪三振率:10.6(歴代2位)※マックス・シャーザーに次ぐ
シーズン奪三振率:13.41(2001年、歴代4位)、12.56(2000年、歴代10位)
通算与死球数:190(歴代5位)