In 2004, Åkerfeldt left Bloodbath, wanting to free up more time for his primary band Opeth, with Peter Tägtgren (Hypocrisy) being brought in to replace him. The lineup changed further, with Swanö switching to guitar and Martin Axenrot (Witchery, Satanic Slaughter, Opeth) filling the position of drummer. With these changes the size and subsequent scope of the band increased, expanding beyond that of what was initially only a secondary side project. The band's second full release, Nightmares Made Flesh, was released in Europe in September 2004.
In February 2005, Tägtgren left the band citing "conflicting schedules". That same year, Åkerfeldt rejoined for a single live show at Germany's Wacken Open Air on 5 August. The band was quoted as saying, prior to the upcoming show, that it would be "Not only the first, but also the last gig for Bloodbath (with Mikael Åkerfeldt on vocals)".[4] It would later turn out to also be the last show with Swanö. In September 2005, Bloodbath began searching for a new lead singer.
In August 2006, the band announced the departure of Swanö due to musical differences, as well as Swanö being busy with other projects. They simultaneously closed the vocal auditions, announcing that no suitable singer had been found.[5]
On 27 March 2007, the band announced that a new line-up would be unveiled, along with news that they were producing new material, to be released that summer. In August 2007, Renkse posted on the band's official forums, suggesting that work was in progress.[6] On 30 January 2008, it was announced via the Bloodbath website that Åkerfeldt would be rejoining the line-up on vocals, along with new member Per Eriksson (ex-21 Lucifers, ex-Genocrush Ferox) on guitar. In March 2008, the EP Unblessing the Purity was released. Also released in 2008 was the Wacken live CD/DVD The Wacken Carnage. Bloodbath released their third full-length album, The Fathomless Mastery, in October 2008.
On 25 April 2011, Bloodbath released their second DVD, Bloodbath over Bloodstock, containing their performance at Bloodstock Festival 2010, as well as the 2008 performance at Party San.[7] On 1 November 2011, during the final show of the American Opeth/Katatonia tour at Rams Head Live! in Baltimore, Maryland, Bloodbath performed a surprise encore after Opeth's set.[8]
On 14 April 2012, Blakkheim announced that Åkerfeldt had officially left the group.[9] When asked whether the new vocalist was known or not, Blakkheim was quoted saying "Oh, he's a legend!".[10] On 16 September 2014, the band announced the new vocalist as Nick Holmes from Paradise Lost.[11]