Rock Stream is a hamlet in the town of Starkey, Yates County, New York, United States. The community is located near New York State Route 14 and is 4.4 miles southeast of Dundee. Rock Stream has a post office with ZIP code 14878, which opened on September 19, 1820.