Raneri had spent five months writing The Walking Wounded. On November 8, 2006, it was announced the band had begun recording. The band worked with producers Shep Goodman and Kenny Gioia, who had previously produced the band's self-titled album.
"Duality" has been released as Bayside's first single off The Walking Wounded; it was made available for download on iTunes on January 23, 2007. The album was released on February 6. "Duality" was released to radio on the same day. In February and March, the band supported Anberlin on their tour of the U.S. From late June to late August, the band went on the 2007 edition of Warped Tour. The band re-issued The Walking Wounded on July 22. Dubbed The Walking Wounded: Gold Edition, the re-issue includes a special edition CD/DVD. The CD/DVD also includes new packaging, an acoustic set filmed at Looney Tunes record store on Long Island, a behind the scenes documentary from the tour with The Starting Line (a teaser video can be found on their MySpace page), and music videos. From late October to early December, the group headlined the 2007 edition of the Victory Tour.