AllMusic dio a Deja Entendu cuatro de cinco estrellas, indicando que:Hasta 2003, Brand New había eludido cualquier noción de que estarían atrapados en el molde prototípico que se encuentra en "Your Favorite Weapon".