Allmusic citó el álbum como STP "esfuerzo más difícil" desde "Core", señalando que "es como si STP decidió competir directamente con la nueva generación de bandas de alt-metal que valoran la agresión sobre los ganchos o riffs." Stephen Erlewine también escribió que No.4 "es un disco que consolida todas sus fuerzas.".