| Regular John | 4:35 | |
| Avon | 3:22 | |
| If Only | 3:20 | |
| Walkin' On The Sidewalks | 5:03 | |
| You Would Know | 4:16 | |
| How To Handle A Rope | 3:30 | |
| Mexicola | 4:54 | |
| Hispanic Impressions | 2:44 | |
| You Can't Quit Me Baby | 6:33 | |
| Give The Mule What He Wants | 3:09 | |
| I Was A Teenage Hand Model | 5:01 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Queens Of The Stone Age (LP, Album) | Man's Ruin Records | MR 151 | US | 1998 | |
| Queens Of The Stone Age (CD) | Roadrunner Records | RR 8674-2 | US | 1998 | |
| Queens Of The Stone Age (CD) | Loosegroove Records | LG-0021-2 | US | 1998 | |
| Queens Of The Stone Age (CD, Album) | Roadrunner Records | RR 8674-2 | Netherlands | 1998 | |
| Queens Of The Stone Age (Cass, Album) | Loosegroove Records | lg 0021-4 | US | 1998 | |
| Queens Of The Stone Age (LP, Album, Ltd, Gre) | Man's Ruin Records | mr 151 | US | 1998 | |
| Queens Of The Stone Age (LP, RE) | Man's Ruin Records (2) | mr 151 | Germany | 2003 | |
| Queens Of The Stone Age (CD, Album) | Metal Mind Records | MASS CD 0572 | Poland | 2005 | |
| Queens Of The Stone Age (LP, RE, Red) | Man's Ruin Records (2) | mr 151 | Germany | 2005 |
Could be the same people that are pressing TOOL bootlegs these days. but just guessing.