교육 시스템의 변화를 위해 노바스코샤주 정부는 전면적인 구조 개편을 시작했다.
교육 시스템 전체의 변화를 위해서는 기본적인 구조부터 개조되어 탄탄한 기본을 마련해야 한다. 노바스코샤주 정부는 보다 효율적이고 유연하며, 타 정부 부처 및 관련 기관들과의 협조가 수월하게 진행될 수 있도록 전면적인 교육 시스템의 구조 개편을 시작했다. 교육·유아개발부 내에 학생들의 성과와 교수 능력 및 리더십과 관련해 노바스코샤주만의 독자적인 교육 연구를 담당하는 센터가 건립되었고, 관련 기관과의 파트너십 구축을 통해 연계적으로 교육 서비스를 제공할 수 있는 발판을 마련하였다. 이 중 파트너십 구축은 크게 대상에 따라 ① 정부부처 간 연계, ② 지역기관과의 연계,  ③ 기업체와의 연계로 나눌 수 있으며, 자세한 내용은 다음과 같다.