Middlesex is a Borough in Middlesex County, New Jersey, United States. As of the United States 2000 Census, the borough population was 13,717. Middlesex was incorporated as a borough by an Act of the New Jersey Legislature on April 9, 1913, from portions of Piscataway Township, based on the results of a referendum held on May 6, 1913.