Following many line-up changes, Franky Costanza joined the band in mid-1998, while Werther, Izakar and Stephan joined the band in 1999. In 2001, Dagoba signed on Enternote Records and recorded its first EP, Release the Fury, in digipak format and accompanied by a video for "Rush". Distributed by Edel/Sony, Release the Fury received extremely positive reviews. In March 2003, Dagoba released their first self-titled album. The band's sound had changed since Release the Fury. After Stephan left the band, Dagoba continued to play as a quartet and gave distribution rights to EMI. They followed up the album release with a successful European tour. The tour included opening for acts such as Samael and a headlining stint throughout France. In February 2006, after two years, Dagoba released What Hell Is About, produced by Tue Madsen. Very different from the last album, What Hell Is About was radically more somber, with a more gothic sound. Simen Hestnæs formerly of Dimmu Borgir, Borknagar, and Arcturus performed guest vocals on two songs. After the release of the album, Dagoba went on tour in Europe, opening for the likes of Machine Head, Metallica and completed a continental tour with In Flames and Sepultura. They also attended Summerbreeze 2007 and With Full Force 2007. Dagoba's third album, Face The Colossus, also produced by Tue Madsen, was released on September 29 of 2008 via Season Of Mist. Dagoba's 4th album, Poseidon, was released August 30, 2010. Dagoba's fifth album, Post Mortem Nihil Est was released on 27 May 2013. Dagoba's sixth album, Tales of the Black Dawn, was released on 16 June 2015. Dagoba's seventh and latest album, Black Nova, was released on 25 August 2017. It was produced by Jacob Hansen in Denmark. The band signed with Century Media Records for a worldwide distribution of the album released on Sony Music/Epic Jive. The band will follow the release with their first Japan tour. The band is taking part of the European tour with Kreator and Vader in January 2018.
Izakar's departure
On July 23, 2012, Izakar, the band's lead guitarist, announced via Facebook, that he was leaving the band due to "Irreconcilable differences with one of the band members" and that he was now mainly focusing on his side projects Blazing War Machine and the Full Metal Studio. Though he would not disclose who in particular prompted his decision, which leaves room for speculation among fans, he stated that he "wishes Dagoba all the best" and thanked them for the years they've played together.
Franky Costanza & Z's departure
On May 25, 2016 it was announced that drummer Franky Constanza and guitarist Z were both leaving the band. Nicolas Bastos was announced as the new drummer and Jean-Laurent Ducroiset of Xplore Yesterday was announced as the new guitarist.
JL Ducroiset departure
On December 21, 2017, Dagoba announced that they part away with guitarist JL Ducroiset. Richard De Mello current guitarist in the black metal formation known as Deluge was announced as the new guitarist.
