En tan solo cuatro años y medio que estuvo en New York, Henderson implantó récord en la franquicia en bases robadas con 326 stolen bases.