In November 1893, Van Haltren was sold to the New York Giants for $2,500. He became the Giants' center fielder and batted .331 with 109 runs scored and a career-high 105 runs batted in. He also helped the team win the 1894 Temple Cup. Van Haltren then batted over .300 every year from 1895 to 1901. During that time, he led the NL in triples once, stolen bases once, and outfield assists three times. According to Bill James, he had the best outfield throwing arm of the 1890s. In May 1902, Van Haltren broke his ankle, and the injury ended his season. He hit .257 the following year and was released by the Giants. In his 17-year major league career, he batted .316 with 2,544 hits, 1,642 runs scored, and 583 stolen bases.