The band released their second studio album in 2003, The Link (reissued in 2007 with remastered audio and new booklet artwork). After the success of the first two albums and their live performances they made a DVD in Bordeaux produced by Gabriel Editions. Since May 19, 2004, The Link Alive has been on sale in France. In 2005, Gojira decided to sign with French-based Listenable Records to help give them exposure outside of France with the album From Mars to Sirius.
Gojira was featured on Children of Bodom's US tour in late 2006, joining Amon Amarth and Sanctity as the openers. Furthermore, Gojira supported Trivium on the UK dates of their European tour in 2007 with Sanctity and Annihilator. Later they supported Lamb of God on their 2007 American tour along with Trivium and Machine Head. In late 2007 they took part in the Radio Rebellion Tour, featuring co-headliners Behemoth and Job for a Cowboy, as well as Beneath the Massacre.
Joe Duplantier was invited by founders of influential Brazilian band Sepultura, brothers Max and Igor Cavalera, to join their new band Cavalera Conspiracy as a bassist. The album Inflikted was released in March 2008 and a tour follows in mid-2008.
Gojira is working on their new album, The Way of All Flesh, to be released October 13 in Europe via Listenable Records and October 14 in North America through Prosthetic Records in 2008. On July 25th, 2008, the band announced the track listing and revealed the final cover art for the record. Joe Duplantier told Revolver magazine, "I would say that it's the logical next album. It's more intense, more brutal, and more melodic at the same time — it's more everything! I'm very happy with the new songs and the recording is very good. I think it was a good thing for us to come to the States to work with Logan on the drum tracking because it really brought something — it's more tight, it's more powerful. I'm very positive about the new production, and even the writing is more straight to the point, more one tempo. We still have a lot of double bass, very fast, and at the same time there are melodies." Joe Duplantier also stated about the album: "This record is a lot darker — like, a lot darker, I would say. The music is darker and more violent." The album will be "more intense, more brutal, and more melodic" than its predecessor. "That's the theme — it's about death itself," he explained. "It's also about the immortality of the soul. That's the main subject for us".
Randy Blythe from the American band Lamb of God will be a guest vocalist on one song of the upcoming album.
The members of the band were raised in Bayonne, a city on the south west coast of France. The surrounding scenic countryside and rugged coastline inspired Gojira's interest in nature and the earth. Gojira uses its lyrics to spread its spiritual beliefs and concerns for the environment.