«Hollaback Girl» obtuvo dos nominaciones en los , en las categorías de y , pero perdió ambos premios ante «Boulevard of Broken Dreams» de Green Day y «Since U Been Gone» de Kelly Clarkson, respectivamente.