On January 29, 2008, Odelay - Deluxe Edition was released. The two-disc set contains the original album, plus 19 b-sides, remixes and previously unreleased songs. The liner notes feature complete lyrics and artwork as well as an essay from Thurston Moore and the transcript of 15 high school students interviewed by Dave Eggers.

Strangely enough, an officially released Odelay era rarity, "Diskobox", was not included on the deluxe edition for unknown reasons. It was also rumored prior to the release of the deluxe edition that the Odelay sessions version of "Debra" (later re-recorded for Midnite Vultures) would be included, but it is not featured here.

The Deluxe Edition of Odelay also includes some changes to the original album, including an extended "Sissyneck," an altered "New Pollution" introduction, and a more explicitly double-tracked vocal on "Hotwax.". No official explanation for these changes has been mentioned. Additionally, some of the bonus tracks on the Deluxe Edition appear to be from lossy (e.g. MP3) sources (Specifically "Deadweight" and "Clock").