od punka przez hardcore, jazz, dub do rocka latynoskiego. Najczęściej zespół określa się jako przedstawicieli rocka alternatywnego. Pierwszy Album Mars Volty był po części kontynuacją działalności At the Drive-in (ostre brzmienie gitar, ten sam wokal Bixlera), a instrumentarium zostało poszerzone przez Owensa (organy) i Warda (sampler, komputery). Teksty wszystkich utworów łączy w całość motyw przewodni albumu - opowieść w pierwszej osobie człowieka, który zapada w śpiączkę i podróżuje przez nierzeczywiste światy. Według zespołu, ten pomysł jest oparty na prawdziwych wydarzeniach - śpiączki pod wpływem narkotyków i samobójczej śmierci ich znajomego, Julio Venegasa.
Album okazał się dużym sukcesem (szczególnie, jeśli brać pod uwagę niszowość zespołu). Sprzedało się ponad 500 tysięcy egzemplarzy, a zespół koncertował między innymi z Red Hot Chili Peppers. Podczas tego tournée Jeremy Ward zmarł po przedawkowaniu narkotyków, pozostałe koncerty odwołano.