The album brought Mastodon widespread critical acclaim and, together with the ensuing tour, greatly extended their fan base.

[6] The "Tour Edition" CD was released in 2005 which in addition to the main album contained the videos for "Iron Tusk" and "Blood and Thunder".

[8] The white tower seen in the artwork on the inside cover of the booklet is a revamped version of Martin Heemskerck's 16th-century interpretation of the Pharos of Alexandria.

[18] Online music magazine Pitchfork Media placed Leviathan at number 126 on their list of top 200 albums of the 2000s.

[19] In 2009, MetalSucks compiled a list of the "21 Best Metal Albums of the 21st Century So Far" based on the opinions of various musicians, managers, publicists, label representatives and writers, on which Leviathan was placed at number one.

[22] German magazine Rock Hard ranked Leviathan ninth on the list of the 15 most important progressive metal albums.