35442 -- U.S. ZIP code Municipality (1990): ALICEVILLE, Alabama All ZIPs for this municipality (1990): 35442 Population (2000): 6083 Housing Units (2000): 2630 Land area (2000): 266.523022 sq. miles (690.291429 sq. km) Water area (2000): 1.654007 sq. miles (4.283857 sq. km) Total area (2000): 268.177029 sq. miles (694.575286 sq. km) Located within: Alabama (AL) Location: 33.095505 N, 88.186538 W