On May 23, 2004 — Randy Johnson and the Diamondbacks defeat the Marlins‚ 4 – 3. Johnson sets down the first six Florida batters he faces‚ giving him a streak of 39 in a row over 3 starts‚ 2 shy of Jim Barr’s major league record.

Source:
Baseball Reference May 23