No.4 демонстрирует преднамеренное усилие группы вернуться к более раннему звучанию, которое было на первых двух альбомах. AllMusic назвал альбом «самым тяжелым усилием» Stone Temple Pilots со времен Core, отметив, что «как будто STP решили напрямую конкурировать с новым поколением альт-металлических групп, которые ценят агрессию за крючки или риффы». Стивен Томас Эрлевайн также написал, что № 4 «объединяет все сильные стороны [STP]».
Обозреватель AllMusicСтивен Томас Эрлевайн оценил альбом четырьмя из пяти звёзд, восхваляя треки «Down» и «Heaven & Hot Rods»[1]. Роб Бруннер из Entertainment Weekly оценил его как «C», назвав альбом «общим и набранным» и в основном «неинтересным и очевидным». Бруннер охарактеризовал трек Down как «суровый», No Way Out как «устаревший», а Atlanta как «претенциозный». Далее Бруннер назвал треки Sex & Violence и Pruno «едва оригинальными» и похожими на Дэвида Боуи, но также «хорошо продуманными»[5]. Тай Комер из CMJ назвал альбом «мощным и сплоченным», порекомендовав прослушать треки Heaven & Hot Rods , Church on Tuesday , Sour Girl и No Out Out[11]. Лоррейн Али из Rolling Stones оценила альбом тремя звёздами из пяти, назвав песни «сильными поп-рок-произведениями, но без самосознания предыдущих усилий»[8].