Piosenka spotkała się z dobrym przyjęciem ze strony krytyków. Dave Simpson z The Guardian pochwalił ją za "zabójcze riffy". Serwis Playlouder określił utwór jako "uduchowiony, niczym ostatnie złapanie tchu bohatera w starym westernie". Eric Carr z Pitchfork Media docenił piosenkę za "wysoką jakość"
"No One Knows" wygrała plebiscyt na najlepszą piosenkę 2002 roku zorganizowany przez australijską stację radiową Triple J. W marcu 2005 roku Q umieścił piosenkę na 70 miejscu listy najlepszych gitarowych utworów. We wrześniu 2006 roku piosenka zajęła 13. miejsce na liście 50 najlepszych utworów dekady według New Musical Express oraz 97 miejsce na liście gitarowych utworów wszech czasów czasopisma Rolling Stone.
Utwór został nominowany do nagród Grammy w kategorii Best Hard Rock Performance. Była to pierwsza nominacja w historii zespołu.
Teledysk
Teledysk został zrealizowany przez Michela Gondry'ego oraz Deana Karra. Pierwszy z nich nakręcił połowę klipu pod koniec czerwca 2002 roku, zaś Karr dokończył pracę nad nim w połowie lipca tego samego roku. Josh Homme wybrał Gondry'ego, ponieważ "zrealizował teledyski dla Björk i jako że jesteśmy jej wielkimi fanami, jesteśmy podekscytowani współpracą".