- You Think I Ain't Worth a Dollar, but I Feel Like a Millionaire#1 Songs For The Deaf
- Do It Again#2 Songs For The Deaf
- You Would Know#3 Queens of the Stone Age
- Go With the Flow#4 Songs For The Deaf
- Quick and to the Pointless#5 Rated R - Deluxe Edition
- The Lost Art of Keeping a Secret#6 Songs For The Deaf
- First It Giveth#7 Songs For The Deaf
- Leg of Lamb#8 Rated R - Deluxe Edition
- Gonna Leave You#9 Songs For The Deaf
- Auto Pilot#10 Rated R - Deluxe Edition
- Hangin' Tree#11 Songs For The Deaf
- God Is in the Radio#12 Songs For The Deaf
- Avon#13 Queens of the Stone Age
- I Think I Lost My Headache#14 Rated R - Deluxe Edition
- A Song for the Deaf#15 No Album
- Another Love Song#16 Songs For The Deaf
- A Song for the Dead#17 Songs For The Deaf
- No One Knows#18 Songs For The Deaf
- Monsters in the Parasol#19 Rated R - Deluxe EditionEncore 1
- Tension Head#20 Rated R - Deluxe EditionEncore 1
- The Sky Is Fallin'#21 Songs For The DeafEncore 1
- Feel Good Hit of the Summer#22 Songs For The DeafEncore 1
Concert Resume
- Artist
- Queens of the Stone Age
- Festival
- Festival Paredes de Coura 2003 edition from Festival Paredes de Coura
- Date
- August 20, 2003
- Concert duration
- 01 hour, 23 minutes, 46 seconds, +00:01:13 longer than expected
- Venue
- Praia do Tabuão
- Address
- Caminho do Agrelo 251, Portugal
- City
- Paredes de Coura, 20 , Portugal
- Tour
- Songs for the Deaf
- SetlistFM
- Concert setlists on SetlistFM
- Resume
- 22 Songs 1 Encore
- Queens of the Stone Age next setlist
- Our Predictions