Postal / ZIP SourcePSZ Rochester, Minnesota, United States Postal Service Zip Code is 55902 (Main Office Area 2; Sta #4)