ランディ・ジョンソン
1998年12月10日にアリゾナ・ダイヤモンドバックスと4年5300万ドルで契約。
1999年は援護に恵まれず17勝9敗と勝利数は伸びなかったが、いずれもリーグトップの防御率2.48、364奪三振、271.2イニング(自己最高)、12完投。23試合で2桁奪三振を記録し、サンディ・コーファックスが1965年に記録したリーグ記録の21を更新、1973年のライアンに並ぶMLB記録となった。チームは100勝を挙げて史上最速の創設2年目で地区優勝を果たす。ニューヨーク・メッツとのディビジョンシリーズでは第1戦に先発、9回途中まで11三振を奪ったが7失点と打ち込まれ敗戦投手。チームは1勝3敗で敗退した。オフに2度目のサイ・ヤング賞を受賞。
2000年は開幕から7連勝を記録するなど前半戦で14勝2敗、防御率1.80の好成績を記録し、オールスターゲームに選出され、先発投手を務めた。9月10日のフロリダ・マーリンズ戦でマイク・ローウェルから三振を奪い、史上12人目の3000奪三振を達成。後半戦は5勝にとどまるが、19勝7敗、防御率2.64、347奪三振で2年連続のサイ・ヤング賞を獲得した。
2001年3月24日にスプリングトレーニングでのサンフランシスコ・ジャイアンツ戦の7回に、投球が偶然飛んできた鳩を直撃するハプニングが起きた。投球はノーカウントになったが、ショックを受けてその後打ち込まれた。