Rochester-upon-Medway was a non-metropolitan district in Kent, England. It was abolished on 1 April 1998 and replaced by Medway.
The first election to the council was held in 1973, initially operating as a shadow authority alongside the outgoing authorities before coming into its powers on 1 April 1974. Political control of the council from 1974 until its abolition in 1998 was as follows:
The leaders of the council from 1991 until its abolition were:
The last election results were: