W singlu „Vampires Will Never Hurt You”, po raz pierwszy pojawia się motyw wampirów, który w następnych latach wracał regularnie w twórczości zespołu.

8 czerwca 2004, po podpisaniu rok wcześniej kontraktu z wytwórnią muzyczną Reprise Records, zespół wydał swój drugi album studyjny – „Three Cheers for Sweet Revenge”. Okładka płyty to praca Waya, zatytułowana jako „Demolition Lovers”, podobnie jak ostatni utwór z poprzedniego albumu grupy. Jest przypisywany do gatunków emo, punk rocka i rocka alternatywnego. Zespół odszedł od partii screamo, na rzecz dużo bardziej skomplikowanych struktur brzmieniowych. Way opisuje utwór jako „pseudokonceptualną powieść gotycką” o kobiecie i mężczyźnie, których miłość została przerwana wskutek śmierci w strzelaninie. Zawiera bardzo osobiste, egzaltowane teksty piosenek o prywatnym życiu Waya – takie jak singiel „Helena” lub utwór „You Know What They Do To Guys Like Us In Prison”. mały|240x240px|Gerard Way (na środku) z zespołem podczas koncertu w trakcie trasy promującej album „The Black Parade” (2007) Prace nad trzecim albumem studyjnym zespołu rozpoczęły się 10 kwietnia 2006 roku we współpracy z Robem Cavallem – producentem licznych płyt amerykańskiego zespołu punkrockowego Green Day.