Após o lançamento do disco, Matt Wachter e Solon Bixler juntaram-se à banda. Algum tempo depois, Solon desligou-se do quarteto e em seu lugar entrou Tomo Milicevic.
Durante uma turnê pela África do Sul no fim de 2003, Jared Leto escreveu 40 canções para o 30 Seconds to Mars, das quais 11 foram escolhidas para integrar o repertório do segundo disco da banda, "A Beautiful Lie", lançado em agosto de 2005. O álbum foi gravado em 5 continentes diferentes. "de cada um, mudança. Uma viagem emocional, a história da vida, amor, morte, dor, alegria e paixão. O single "From Yesterday" e as músicas "Savior" e "The Battle of One", que integram o disco, foram as únicas escritas pelo resto da banda. O álbum também contém "Hunter", uma canção cover de Björk.
Produzido por Josh Abraham e os integrantes do 30 Seconds to Mars, "A Beautiful Lie" foi um grande sucesso, vendendo cerca de 2 milhões de cópias ao redor do mundo e chamando a atenção de público e crítica. Os singles "The Kill" e "From Yesterday" viram hits em todo o mundo.
Os 30 seconds to mars deram, no início de 2008, 2 concertos em Lisboa.
Fram, ainda em 2008, processados em 30 milhões de dólares por sua gravadora Virgin Records, por quebra de contrato de 9 anos e lançamento de outros 3 CDs. No momento a banda trabalha na gravação do seu terceiro disco, ainda sem título divulgado. No entanto, boatos apontavam abril de 2009 como a provável data de lançamento do álbum. Actualmente suspeita-se que seja em Outubro de 2009.
Gosto bue desta banda! devia ter aproveitado os concertos-.-
