Rochester, MN Zip Code Map ROCHESTER, MN ZIP CODE MAP 55901 Homes for Sale 111 55902 Homes for Sale 102 55904 Homes for Sale 29 55906 Homes for Sale 55