The New Order was the album that broke Testament into the thrash metal mainstream, with singles "Trial by Fire" (which featured a music video, as did "Nobody's Fault", which is a cover of Aerosmith) and "The Preacher". This success would only grow with their next album Practice What You Preach. The New Order was also the first Testament album to enter the Billboard 200, reaching number 136 on that chart. The album contains many songs that the band still plays live to this day including "Into the Pit", "The Preacher", "The New Order", and "Trial by Fire". By 1990, The New Order had sold over 250,000 copies in the U.S.
Reviews for The New Order have generally been favorable. Allmusic's Alex Henderson awards the album four-and-a-half stars out of five, and claims that Testament "delivered its best offering ever" and describes it as "every bit as brutally forceful as The Legacy." He also called the album the "ideal choice."
The New Order entered the Billboard 200 album charts in August 1988, three months after its release. The album peaked at number 136 and remained on the chart for thirteen weeks, making it Testament's longest run so far. "Trial By Fire" and "The Preacher" were released as singles, but neither of them charted.