"30 Second To Mars" albomunun istehsal kreslosunda Bob Ezrin tapılarkən, alboma gələn tənqidlər həm müsbət həm də mənfi oldu. Albomdan "Capricorn (A Brand New Name" və "Edge Of The Earth" single olaraq nəşr olundu, ancaq hər iki singledə siyahılarda əhəmiyyətli bir müvəffəqiyyət əldə edə bilmədi.

2005 ilində nəşr olunan 2. albom "A Beautiful Lie" ilə Amerika siyahılarında 36 nömrə olan 30 Seconds To Mars, bu albomla gitarist dəyişikliyinə getdi və Bixlerin yerinə Tomo Milisevic heyətə daxil oldu. Albomun sözlərində insanın səylərinə toxunan qrup, sound olaraq da olduqca yüksək bir atmosferi yaxalamağı bacardı. Albomdan "Attack", "The Kill" və "From Yesterday" single olaraq nəşr olunarlarkən, "The Kill" və "From Yesterday", Amerika Müasir Rock siyahılarında müvəffəqiyyət yaxaladı.

2006 ilində MTV Video Musiqi Mükafatlarından "The Kill" parçasına çəkdikləri video kliplə"MTV2 Mükafatı"na layiq görülən 30 Seconds To Mars, eyni ilin Oktyabr ayında ‘Welcome To The Universe' turnesine çıxdı. Turnenin sponsorluğunu MTV2 üstlənərkən, qrupa turnede Head Automatica, The Receiving End Of Sirens və Cobra Starship kimi qruplar yoldaşlıq etdi. Turne əsnasında "From Yesterday" parçasına bir də video klip çəkən qrup, bu kliplə bir qanun imza ataraq ilk dəfə bir Amerikan qrupunu Çin Xalq Respublikasında göründürdü.

Yaxın zamanda Avropa turnesine The Used qrupuyla çıxmağı planlayan 30 Seconds To Mars, ən son "A Beautiful Lie" albomunu yenidən bazara sürdü. Bu yeni təzyiqlə Björk parçası "Hunter"i başdan şərh edərək alboma daxil edən qrup, eyni zamanda xüsusi bir təzyiqlə pərəstişkarlarına bir də DVD təqdim etdi