Le groupe entraîne un véritable engouement et le nombre de fans croît à grande vitesse, formant ce que le groupe baptisera l'Echelon ou Mars Army. Véritable armée de rue, la Mars Army se charge de faire connaitre le groupe lors de missions propagandes auprès de radios, de chaînes de télévisions ou encore dans la rue ou dans les festivals. Elle étonne par son dévouement et par son caractère international. En effet, on compte des Divisions de l'Echelon aux États-Unis, en Europe, au Japon, en Russie ou encore en Australie.
En septembre 2002, le groupe sort son premier album intitulé : 30 Seconds to Mars et recommence à tourner aux Etats-Unis avec Incubus. Solon Bixler quitte pourtant le groupe en février 2003, lassé de la vie sur la route. Se retrouvant sans guitariste, le groupe monte un casting et recrute l'un de ses plus grand fan, Tomo Milicevic. La formation définitive est née.
Solon Bixler
Kevin Drake
Tomo Miličević
Shannon Leto
Tim Kelleher
02. Edge of the Earth
03. Fallen
04. Oblivion
05. Buddha for Mary
06. Echelon
07. Welcome to the Universe
08. The Mission
09. End of the Beginning
10. 93 Million Miles
11. Year Zero
2="A Beautiful Lie" – 4:05
3="The Kill" – 3:51
4="Was it a Dream?" – 4:15
5="The Fantasy" – 4:29
6="Savior" – 3:24
7="From Yesterday" (30 Seconds to Mars) – 4:08
8="The Story" – 3:55
9="R-Evolve" – 3:59
10="A Modern Myth" – 14:14