The Shire of Rochester was a local government area in Victoria, Australia, about 190 kilometres (118 mi) north of Melbourne, the state capital, and immediately west and southwest of the town of Echuca.

The shire covered an area of 1,934.25 square kilometres (746.8 sq mi), and existed from 1864 until 1994.

The Echuca Road District extended along the south bank of the Murray River, from Mount Hope Creek in the west to the Ovens River in the east.

On 1 January 1966 and again on 1 February 1976, the City of Echuca annexed land at Rochester's northeastern corner.

[3] Rochester was divided into three wards, each of which elected three councillors: * Estimate in the 1958 Victorian Year Book.