Jeter swiped second base at Safeco Field against the battery of right-hander Felix Hernandez and catcher Miguel Olivo. He had tied Henderson on May 22 against the Mets at Yankee Stadium.
"It's hard to believe. Rickey was only here what? A year-and-a-half?" Jeter said then, with a laugh. "But if you play long enough and try to be consistent, I guess good things happen."
Henderson stole a Major League-record 1,406 bases during his 25-year, Hall of Fame career. He appeared in 596 games for the Yankees from 1985-89.
Jeter has four stolen bases this year and logged a career high in 2006 with 34. He and Henderson stand ahead of Willie Randolph (251), who owns the third-most steals in pinstripes.