 In 1871, Brady represented Pima County, Arizona as a Council member during the 8th Arizona Territorial Legislature.Later the same year he ran for Territorial Delegate to the United States House of Representatives but was narrowly defeated by Richard Cunningham McCormick.Following the creation of Pinal County in 1875, Brady moved from Tucson to Florence.