| Zip Code | City | Population ↓ |
|---|---|---|
| 55901 | Rochester | 58,495 |
| 55904 | Rochester | 29,639 |
| 55902 | Rochester | 26,464 |
| 55906 | Rochester | 20,437 |
| 55920 | Byron | 9,271 |
| 55976 | Stewartville | 8,509 |
| 55934 | Eyota | 3,466 |
| 55960 | Oronoco | 3,375 |
| 55932 | Elgin | 1,999 |
| 55929 | Dover | 1,383 |
| 55903 | Rochester | 0 |
| 55905 | Rochester | 0 |
The data shown reflect ZCTAs from the US Census. As of 2025, there are 12 ZCTAs in Olmsted County, Minnesota (US Census).