Mastodon released the following albums including Leviathan (2004), Call of the Mastodon (2006) and Blood Mountain (2006).
- Ísland
- Where Strides the Behemoth [DVD][Live][*]
- Battle at Sea [DVD][Live][*]
- Thank You for This/We Built This Come Death [DVD][Live][*]
- Crusher Destroyer [DVD][Live][*]
- Shadows that Move
- Welcoming War
- Thank yoy for This
- We built this Come Death
- Hail to Fire
- Deep Sea Creatures
- Slick Leg
- Call of the Mastodon
- Wolf Is Loose
- Crystal Skull
- Sleeping Giant
- Capillarian Crest
- Circle of Cysquatch
- Bladecatcher
- Colony of Birchmen
- Hunters of the Sky
- Hand of Stone
- This Mortal Soul
- Siberian Divide
- Pendulous Skin
- Bonus Material [DVD] [*]
Songs
- Trampled Under Hoof
- The Wolf Is Loose
- Blood and Thunder
- Aqua Dementia
- Iceland
- Iron Tusk
- Where Strides The Behemoth
- Elephant Man
- Ole' Nessie
- Naked Burn
- Battle At Sea
- Burning Man
- Thank You For This
- Deep Sea Creature
- I am Ahab
- Workhorse
- March Of The Fire Ants
- Trainwreck
- Battle at Sea [DVD][Live][*]
- Trilobite
- Cut You Up With A Linoleum Knife
- Megalodon
- Mother Puncher
- This Mortal Soil
- Seabeast
- Hands Of Stone
- Blood & Thunder
- Hearts Alive
- Where Strides the Behemoth [DVD][Live][*]
- Joseph Merrick