Prior to the construction of Route 95, the connection between the two cities was served by Route 5. In 2007 the New Brunswick government completed a roadworks project to turn Route 95 into a full freeway for its entire length.
A road linking Houlton to Woodstock has existed since at least 1927.[5] It was numbered Route 5 in 1938.
In 1951, this designation was removed.[6][7] The current Route 95 was constructed in the late 1970s and numbered Route 95 by 1981.[8] The new highway bypassed the original alignment of Route 5,[4] which is now numbered Route 555.[citation needed] By 1989, the intersection between Route 95 and Route 2 was converted into an interchange.[9] In 2007, the New Brunswick Department of Transportation completed a C$33 million construction project, turning Route 95 from a two-lane undivided highway to a grade-separated four lane freeway.[10] The Province has contracted with Brun-Way Highway Operations to provide maintenance for the highway until 2023.[1]