"Uh Huh Her" fue el cuarto disco consecutivo de Harvey en ser nominado a los premios Grammy; en la optó a dicho premio en la categoría de ; en los Brit Awards fue nominada como mejor solista femenina y la revista "Spin" ubicó al álbum en el puesto 31 de su lista de los mejores 40 trabajos discográficos de 2004.