Conmemorando el décimo aniversario de su publicación, Ryan Reed definió el álbum en "Ultimate Classic Rock" como «subestimado y profundamente hermoso» y escribió: «Aunque ha pasado una década desde su lanzamiento, "Brainwashed" sigue siendo una fuente melódica y elegante de comodidad, un cariñoso canto de cisne de uno de los mejores talentos del "rock"».