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