It is also among the smallest, consisting of little more than the rectangle of land around Naknek on the coast and King Salmon (which, uniquely, serves as the borough seat for the neighboring Lake and Peninsula Borough) inland.

[6] At the 2000 census there were 1,258 people, 490 households, and 300 families residing in the borough.

There were 979 housing units at an average density of 2 per square mile (0.77/km2).

The racial makeup of the borough was 52.54% White, 0.56% Black or African American, 43.72% Native American, 0.24% Asian, 0.48% Pacific Islander, 0.08% from other races, and 2.38% from two or more races.

Bristol Bay Borough only voted for the Democratic candidate twice, in 1960 and 1964, and sided with Republicans ever since.