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 March of 2013 and received formal approval in June 2013. New Covenant Academy has retained its membership with the Association of Christian Schools International.