Petco is located at Northwest Plaza in Rochester, MN. The mall is situated at Rte. 52 & 55th St., Rochester, MN 55901. Use the map below to find the exact location and browse other nearby Petco stores.