0年人口普查，奥克马尔吉县拥有39,685居民、15,300住户和10,694家庭。其人口密度为每平方英里57居民（每平方公里22居民）。本县拥有17,316间房屋单位，其密度为每平方英里25间（每平方公里10间）。而人口是由69.73%白人、10.2%黑人、12.85%土着、0.19%亚洲人、0.02%太平洋岛民、0.61%其他种族和6.4%混血构成。而西班牙裔或拉丁美洲人佔了人口1.95%。在15,300住户中，有32%拥有一个或以上的儿童（18岁以下）、52.8%为夫妻、13.1%为单亲家庭、30