2000年国勢調査に基づくブライアン郡の人口ピラミッド
2000年国勢調査[2]で、この郡は人口36,534人、14,422世帯、及び9,936家族が暮らしている。人口密度は16/km2 (40/mi2) である。7/km2 (18/mi2) の平均的な密度に16,715軒の住宅が建っている。この郡の人種的な構成は白人80.02%、アフリカン・アメリカン1.42%、先住民12.16%、アジア0.44%、太平洋諸島系0.04%、その他の人種1.08%、及び混血4.84%である。ここの人口の2.65%はヒスパニックまたはラテン系である。
この郡内の住民は24.80%が18歳未満の未成年、18歳以上24歳以下が11.70%、25歳以上44歳以下が25.70%、45歳以上64歳以下が22.30%、及び65歳以上が15.40%にわたっている。中央値年齢は36歳である。女性100人ごとに対して男性は95.10人である。18歳以上の女性100人ごとに対して男性は92.40人である。
この郡内の世帯ごとの平均的な収入は27,888米ドルであり、家族ごとの平均的な収入は33,984米ドルである。男性は26,831米ドルに対して女性は20,087米ドルの平均的な収入がある。この郡の一人当たりの収入 (per capita income) は14,217米ドルである。人口の18.40%及び家族の14.00%は貧困線以下である。全人口のうち18歳未満の21.40%及び65歳以上の17.00%は貧困線以下の生活を送っている。