04039 -- U.S. ZIP code Municipality (1990): GRAY, Maine All ZIPs for this municipality (1990): 04039 Population (2000): 6440 Housing Units (2000): 2898 Land area (2000): 40.714393 sq. miles (105.449790 sq. km) Water area (2000): 0.373431 sq. miles (0.967181 sq. km) Total area (2000): 41.087824 sq. miles (106.416971 sq. km) Located within: Maine (ME) Location: 43.879576 N, 70.353305 W