I årene 1977 til 1979 var Kucinich borgermester i Cleveland, noe som ble en turbulent periode hvor han overlevde et tilbakekallingsvalg. Bakgrunnen var at han sparket politisjefen Richard Hongisto direkte på lokalt TV etter at de hadde hatt et konfliktfylt forhold i de fire måneden Hongisto hadde vært der. Kucinich lyktes også å hindre at det kommunale elektrisitetsselskapet ble solgt til private, før han ble slått av republikaneren George Voinovich da han søkte gjenvalg.