Fisk left Deerhoof after 1999's Holdy Paws, an experiment that saw the band trying to write songs that favored composition over individual sounds, and pursued similar ideas in his solo work and in Badgerlore. Halfbird, which was recorded before Fisk departed, was released in 2001, after John Dieterich was recruited as Deerhoof's new guitarist. That year the group also released the My Pal Foot Foot 7", a cover of the legendary Shaggs song that also appeared on the Better Than the Beatles tribute. In 2002, the group released the critically acclaimed Reveille; 2003's Apple O' followed soon after, and also featured auxiliary guitarist Chris Cohen. Their fifth album, the much more cohesive and focused Milk Man, appeared in spring 2004. The following year was another busy one for the band: not only did they embark on tours of the U.S., Europe, and Japan, but they released the Green Cosmos EP, the full-length Runners Four, and a Deerhoof tribute album that was only available on the band's website.
In 2006, the group toured with the Flaming Lips, the Fiery Furnaces, and Mary Timony, among others. That spring, Cohen left Deerhoof to concentrate on the Curtains, and that fall, a ballet based on Milk Man was performed in North Haven, ME. During that time, the band recorded its own songs and collaborated with composer Ed Shearmur on the music for Dedication, a film directed by Justin Theroux. The concise yet eclectic Friend Opportunity arrived in early 2007. Guitarist Ed Rodriguez joined the band in early 2008, and played on that year's Offend Maggie; prior to the album's release that fall, the band gave away one of its songs, "Fresh Born," as sheet music so fans could make their own versions of the song. Starting in 2010, Deerhoof began leaking songs from their next album on different media outlets, creating a kind of musical scavenger hunt for fans leading up to the 2011 release of their tenth studio album, Deerhoof Vs. Evil. The band's eleventh album Breakup Song, another short-and-sweet set of songs like Friend Opportunity, appeared in September 2012. ~ Heather Phares, Rovi