Over the Years and Through the Woods se vende como dos paquetes diferentes: ya sea un CD o un DVD; ambas versiones incluyen el mismo contenido en los discos.
"Regular John" – 5:24 (From Queens of the Stone Age) 3.
"You Can't Quit Me Baby" – 9:49 (From Queens of the Stone Age) 7.
"I Wanna Make It wit Chu" – 4:27 (From Volumes 9 & 10 of the Desert Sessions and Era Vulgaris) 8.
"No One Knows" – 7:47 (From Songs for the Deaf) 14.