Woodbury juga merupakan rumah bagi Akademi Matematika dan Sains Minnesota, sebuah sekolah piagam. Saint Ambrose dari Woodbury adalah sekolah Katolik dengan Pra-K sampai kelas 8; dan New Life Academy adalah sekolah Kristen swasta dan keduanya terletak di dalam batas kota.