Postal / ZIP SourcePSZ Mc Alester, Oklahoma, United States Postal Service Zip Code is 00745 (Mc Alester, Ok 745), 74501 (Depot; North Mc Alester), 74502 (Main Office Boxes)