The Shire of Rochester was a local government area of Victoria, Australia, about north of Melbourne, the state capital, and immediately west and southwest of the town of Echuca. The shire covered an area of , and existed from 1864 until 1994.