Opetusalan Ammattijärjestö OAJ:n puheenjohtajan Erkki Kangasniemen esittämien ajatusten mukaisesti myös Paatero olisi valmis kiristämään rangaistuksia niille, jotka uhkaavat kouluja. Hän ajoi myös internetin ympärivuorokautisen seurannan lisäämistä. Kauhajoen koulusurmien jälkeen Suomessa tehtiin yli 200 koulu-uhkausta. Kangasniemen ehdotuksessa voitaisiin koulu-uhkauksesta jopa tuomita vankeuteen.