We wrześniu 1865 r. kandydował na szeryfa Springfield, ale przegrał z Charlesem C. Mossem. Kilka miesięcy później pracował jako detektyw w Forcie Riley w Kansas, dokąd sprowadził go jego były naczelnik wojskowy, kwatermistrz R.B. Owen. Do 1867 praca Hickoka polegała na wypadach w teren z Fortu Riley, przede wszystkim w celu ścigania złodziei mułów. Następnie od maja do sierpnia służył jako zwiadowca 7. pułku kawalerii Armii Stanów Zjednoczonych, po czym został zatrudniony przez władze federalne jako egzekutor prawa. Obowiązki te pełnił z przerwami do 1870. W lipcu 1867 kandydował na szeryfa nowo utworzonego kansaskiego miasta Ellsworth, lecz wycofał się przed zakończeniem głosowania. W listopadzie kandydował raz jeszcze, tym razem na szeryfa całego hrabstwa Ellsworth. W sumie uzyskał 155 głosów w granicach miasta, więcej niż ktokolwiek inny, przegrał jednak z byłym wojskowym E.W. Kingsburym na skutek braku poparcia poza miastem. W sierpniu 1869 radni hrabstwa Ellis specjalnie zorganizowali wybory w mieście Hays. Na tymczasowego szeryfa Hickok został wybrany 23 sierpnia 1869, a 2 listopada 1869 – na stałego. Później był szeryfem w mieście Abilene, stanowiącym największe w Kansas centrum spędu bydła. Radni tego miasta zatrudnili go w tym charakterze w 1871, od 15 kwietnia do 13 grudnia.