In 2000, there were 555 people living in Quinhagak. These people made up 137 households and 113 families. The population density was 118.5 people per square mile (45.8 people/km².) The people were 2.70% white, 96.04% Native American, and 1.26% multiple races. 0.72% were Hispanic or Latino of any race.