Postal / ZIP SourcePSZ Mc Alester, Oklahoma, United States Postal Service Zip Code is 74501 (Depot; North Mc Alester)