Postal / ZIP SourcePSZ Rochester, Minnesota, United States Postal Service Zip Code is 00559 (Rochester, Mn 559)