Odbiór Utwór osiągnął bardzo duży sukces na listach przebojów. Dotarł do 1 miejsca na liście UK Rock, zajął także 2 miejsce na liście singli w Irlandii, oraz Rosji, dotarł także na sam szczyt UK Singles Chart. Utwór cieszył się także dużym zainteresowaniem w Stanach Zjednoczonych, gdzie dotarł do 4 miejsca na liście Mainstream Rock Tracks oraz 37 na Modern Rock Tracks. Utwór zajął także 100 miejsce w zestawieniu magazynu Rolling Stone na „100 najlepszych piosenek 2007 roku”. Grupa Nickelback skrytykowała tę decyzję magazynuNo byline (11 December 2007). „The 100 Best Songs of 2007" Rolling Stone. Retrieved 2007-12-21. Utwór zanotował także 1 miejsce na Brytyjskiej liście UK Official Download Chart. "Rockstar” znalazł się także w 5 najlepszych singli wydanych w 2008 roku w Wielkiej Brytanii, mimo iż nie dotarł do 1 pozycji.
Wielu krytyków uznało „Rockstar” za jedną z najgorszych piosenek w dziejach muzyki.„How bad can Nickelback be?