As of the census of 2000, there were 6,650 people, 2,774 households, and 1,625 families residing in the village. The population density was 4,915.4 people per square mile (1,901.9/km²). There were 2,916 housing units at an average density of 2,155.4/sq mi (834.0/km²). The racial makeup of the village was 95.92% White, 1.38% African American, 0.26% Native American, 0.74% Asian, 0.02% Pacific Islander, 0.36% from other races, and 1.32% from two or more races. 2.38% of the population were Hispanic or Latino of any race.
There were 2,774 households out of which 29.7% had children under the age of 18 living with them, 39.4% were married couples living together, 15.0% had a female householder with no husband present, and 41.4% were non-families. 34.1% of all households were made up of individuals and 12.6% had someone living alone who was 65 years of age or older. The average household size was 2.34 and the average family size was 3.04.
In the village the population was spread out with 24.1% under the age of 18, 8.7% from 18 to 24, 31.7% from 25 to 44, 20.8% from 45 to 64, and 14.8% who were 65 years of age or older. The median age was 36 years. For every 100 females there were 88.2 males. For every 100 females age 18 and over, there were 83.1 males.
The median income for a household in the village was $39,221, and the median income for a family was $48,553. Males had a median income of $32,094 versus $26,953 for females. The per capita income for the village was $18,875. About 6.2% of families and 9.3% of the population were below the poverty line, including 10.8% of those under age 18 and 5.3% of those age 65 or over.
Three state highways enter the vicinity of East Rochester: the aforementioned NY 31F, better known locally as Fairport Road, New York State Route 153 (Washington Street), and unsigned New York State Route 940U (West Commercial Street). NY 153 has the highest average annual daily traffic of any street serving East Rochester proper, carrying 11,000 vehicles per day between NY 31F and Commercial and 18,000 vehicles daily from Commercial to Linden Avenue as of 2004. NY 31F carries over 27,000 vehicles per day but does not enter the village. NY 153 is also the only north-south street in the village that runs from one end of the village to the other and continues into neighboring towns. Linden Avenue is the only east-west street accomplishing this feat.
The double-tracked CSX Transportation Rochester Subdivision rail line runs east-west through East Rochester, dividing the town in half. No grade crossings exist within the East Rochester limits. Two streets, NY 153 and South Lincoln Road, pass under the mainline by way of underpasses roughly 0.5 miles apart.