Shortly after its release, however, Oliveri found himself growing further and further away from Kyuss' musical direction, as he sought to go in a more punk-based direction. His wish was soon granted, as he left Kyuss and joined up with the Dwarves. Performing under the alias of Rex Everything (supposedly due to his habit of breaking things), Oliveri appeared on such Dwarves releases as 1997's Dwarves are Young and Good Looking. The latter part of the 90s saw Oliveri launch his own band, Mondo Generator (named after a Kyuss song he penned for Blues for the Red Sun), which continued on in the path of confrontational punk. Although an album's worth of tunes was recorded around this time, it was ultimately shelved, and not issued until 2000, under the title of Cocaine Rodeo. The late 90s also saw Oliveri team up once more with Homme (Kyuss had disbanded in 1997) in a new outfit, Queens of the Stone Age, which proved to be more musically varied than either of its leader's former outfits. With such subsequent releases as 1998's self-titled debut, 2000's R, and 2002's Songs for the Deaf, QOTSA also obtained something that Kyuss never did -- commercial success, as the band quickly became one of the finest and acclaimed in all of hard rock. Additionally, Oliveri has appeared on several volumes of Homme's ongoing Desert Sessions series, and guested on a pair of projects by Melissa Auf Der Maur -- the Black Sabbath tribute, Hand of Doom (2002's Live in Los Angeles), plus her solo debut, Auf Der Maur.
Tension between Oliveri and Homme would result in the bassist parting ways with QOTSA in 2004, though he would keep busy with his own music, releaseing a solo record, Demolition Day, later that year. Oliveri would also continue to collaborate with Dwarves and Mondo Generator, and in 2011 he reconnected with John Garcia to play with Kyuss Lives!, though his time with the reformed desert rock outfit would be short-lived. In 2014, Oliver returned with another solo album, Leave Me Alone, this time under the name Nick Oliveri's Uncontrollable. ~ Greg Prato, Rovi