W samym tylko 1876 roku w Deadwood zamordowano cztery osoby. Władzę sądowniczą sprawowały doraźnie zwoływane miners' courts; w praktyce skłaniały się one zwykle do uniewinniania oskarżonych przy jednoczesnym wypędzeniu ich z miasta. Taki los spotkał również mordercę Hickoka, Jacka McCalla (jego proces mógł zostać powtórzony, Deadwood nie było bowiem pełnoprawną jednostką administracyjną, a tamtejsze wyroki nie miały waloru res iudicata; po przeprowadzeniu procesu gdzie indziej zapadł wyrok skazujący i McCall został powieszony). W roku 1876 wybuchła epidemia ospy, co doprowadziło do utworzenia Board of Health – pierwszego w historii miasta stałego organu zarządzającego, którego zadaniem była troska o bezpieczeństwo sanitarne. We wrześniu odbyło się referendum, w którym 1082 mieszkańców opowiedziało się za powołaniem władz miejskich (wobec 57 głosów przeciw).