Between the 1998 and 2000 seasons, Randy Johnson fanned the most batters for the Diamondbacks, with 711 strikeouts.