[1][2] In April 2000 Superfly Presents asked Claypool to assemble a band to perform during New Orleans Jazz Fest.
In 2001, Oysterhead reformed to record and release an album entitled The Grand Pecking Order, which featured nine new tracks in addition to four songs originally debuted in New Orleans.
[5] The album was released on October 2, 2001, and was supported by a North American tour, spanning from October 21 to November 18, 2001, accompanied by North Mississippi Allstars, Drums & Tuba, The Cancer Conspiracy, Lake Trout, Mark Ribot y Los Cubanos Postizos and New Orleans Klezmer Allstars.
[7] Oysterhead's 2001 tour saw the debut of the Matterhorn, a guitar played by Trey Anastasio featuring a full-size deer antler.
[9] In October 2019, Oysterhead created social media accounts on Instagram and Twitter and announced they would play two reunion shows in February 2020 at 1stBank Center in Broomfield, Colorado.