Postal / ZIP SourcePSZ Rochester, Minnesota, United States Postal Service Zip Code is 55903 (Main Office Boxes)