Beginning in 2000, after experiments with hiring uncertified teachers to fulfill a massive teacher shortage failed to produce acceptable results, and responding to pressure from the New York State Board of Regents and the No Child Left Behind Act, the DOE instituted a number of innovative programs for teacher recruitment, including the New York City Teaching Fellows, the TOP Scholars Program, and initiatives to bring foreign teachers (primarily from Eastern Europe) to teach in the city's schools.
Duke filluar në vitin 2000, pas eksperimenteve me punësimin e mësuesve pavërtetuara për të përmbushur një mungesë masive të mësuesve dështuar për të prodhuar rezultate të pranueshme, dhe duke iu përgjigjur presionit nga Bordi i Regjentit shtetrore të Nju Jorkut dhe ligji: No Child Left Behind Act, DOE krijoj një numër të programeve novatore për rekrutimin e mësuesve, duke përfshirë si: New York City Teaching Fellows, programi TOP Dijetarët, dhe iniciativat për të sjellë mësuesit e huaj (kryesisht nga Europa Lindore) të japin mësim në shkollat e qytetit.