1998 erschien das selbstbetitelte , auf 3000 Kopien beschränkte

1998 erschien das selbstbetitelte , auf 3000 Kopien beschränkte Debütalbum, auf dem Homme Gitarre und Bass alleine einspielte, da Oliveri gerade mit seinem Nebenprojekt Mondo Generator beschäftigt war. Das Album wurde von Presse und Fans begeistert aufgenommen, was den Queens of the Stone Age eine zweijährige Tournee rund um die Welt ermöglichte.