Rochester är en stad i Olmsted County i delstaten Minnesota, USA. Befolkningstalet beräknades 2010 till 106 769 invånare.Staden är delstatens tredje största. Rochester är administrativ huvudort i Olmsted County. Staden präglas av Mayo-kliniken som är ett av USA:s mest kända sjukhus.