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 éponyme 30 Seconds to Mars, entièrement réalisé par les frères Leto. S'y joignent Matt Wachter à la basse et Solon Bixler à la guitare, et le groupe recommencera à tourner aux Etats-Unis avec Incubus. Solon Bixler quitte pourtant le groupe en février 2003, mais il fait maintenant partie du groupe Great Northern depuis 2004. 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. 2 singles seront issus de ce premier album, Capricorn puis Edge of the Earth. Pour cet album, les frères Leto se chargeront eux-mêmes de l'artwork, de la photographie, de la symbologie avec les 4 "glyphes" et le phénix représentant le groupe, et ils choisissent comme devise "Provehito in altum".
En août 2005 sort aux Etats-Unis le deuxième album du groupe, nommé A Beautiful Lie. Pour promouvoir l'album qui avait été piraté 5 mois avant sa sortie, le groupe y ajoutera 2 chansons bonus, "The Battle of One" et une reprise de "Hunter" de la chanteuse Björk. Contrairement au premier que Jared Leto a réalisé seul avec son frère, cet album fut écrit à quatre.
Mes morceaux préférés du groupe :
- The kill
- Oblivion (en ecoute à droite de votre ecran)
- From Yesterday
- Attack
- Capricorn
- A Beautiful lie
- A modern Myth