The album kicked off with the stoner anthem "Feel Good Hit of the Summer," a driving punk-metal song in which Homme reels off a laundry list of drugs, from alcohol to marijuana to ecstasy., which featured the single "The Lost Art of Keeping a Secret" (Number 36 Mondern Rock) solidified Queens' reputation as one of the more adventurous acts in hard rock and won the band a slot on the 2000 Ozzfest tour.In 2002 ex-Nirvana drummer Dave Grohl joined Queens for , Homme and Oliveri co-wrote most of the songs.

Using the Sessions' revolving-door model for Queens' second album, 2000's , Homme brought in a new group of musicians including Kyuss bassist Nick Oliveri, who had been playing with the punk band the Dwarves.

Oliveri and Homme co-wrote most of the album's tracks.

Homme also tapped two hard rock notables —Mark Lanegan of Screaming Trees and Rob Halford of Judas Priest — as guest vocalists.

He changed the band's name to Queens of the Stone Age when a German metal band of the same name threatened to sue.

For Queens' 1998 self-titled debut album, Homme recruited his old Kyuss band mate, drummer Alfredo Hernández, as well as Kyuss producer and Masters of Reality singer/guitarist Chris Goss and guitarist Dave Catching.

The album didn't attract much mainstream attention but led to a deal with Interscope Records.

Within the same post-Kyuss period Homme also initiated the Desert Sessions, a conceptual far-ranging music project featuring a changing cast of musicians spontaneously recording at a ranch in the Palm Desert area of California.

The revolving-door music collective Queens of the Stone Age, based around singer-songwriter and guitarist Josh Homme, was one of the most interesting and critically acclaimed hard rock bands of the 2000s.

The band's eclectic approach to rock produced arty, blues-based albums that wandered stylistically from gentle acoustic songs and Delta blues stomps to Black Sabbath-like metal and the thick, sludgy garage rock characteristic of early-Nineties grunge bands.

When pioneering stoner-rock band Kyuss broke up after its 1995 album , Homme moved to Seattle to be the Screaming Trees' touring guitarist.

Within a year Homme formed the grunge-metal supergroup Gamma Ray along with Soundgarden drummer Matt Cameron, Screaming Trees bassist Van Conner and Monster Magnet guitarist John Mc Bain.