Postal / ZIP SourcePSZ Rochester, Minnesota, United States Postal Service Zip Code is 55901 (Sta #2; Sta #1)