New Covenant Academy was accredited in 1996 with the Association of Christian Schools International (ACSI) and dually accredited with North Central Association Commission on Accreditation and School Improvement (NCA CASI). In 2010 NCA CASI re-organized as AdvancED and the Board and Administration made a motion to primarily seek accreditation via the AdvancED Accrediting Protocol. During the 2012-2013 school year, New Covenant Academy went through its first review cycle with AdvancED. The external review team gave their recommendation to re-accredit New Covenant Academy in June 2013 and reaffirmed accrediation in June 2018. (The review cycle is every five years) New Covenant Academy has retained its membership with the Association of Christian Schools International.