I primærvalget til New York Citys borgermester i 1993 utfordret Innis som demokratenes kandidat David Dinkins, for å bli den første afroamerikaner å inneha embetet. Med tanke på hans konservative standpunkter erklærte han at det demokratiske partiet var det eneste som kunne endre den bestående ettpartiideologien i New York City. Han fikk bare 25 prosent av stemmene.