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