Postal / ZIP SourcePSZ Rochester, Minnesota, United States Postal Service Zip Code is 55904 (Main Office Area 3; City; Sta #7)