Шинэ басс гитарчин, Жонни Христийг олж, хоёр дахь студийн цомог 2003 оны наймдугаар сард Hopeless Records студи дээр Waking the Fallen нэртэй гарсан. Цомог нь өмнөх цомогтой харьцуулахад илүү боловсронгуй, төлөвшсөн ба дууны бүтээмж онцлог байсан. Хамтлаг нь Billboard болон Boston Globe дахь профайл хүлээн авч, Vans Warped Tour-д тоглосон. 2004 онд Avenged Sevenfold Vans Warped Tour дээр дахин аялан тоглолт хийж, тэдний дуу MTV2-ын Headbanger's Ball дээр сэлгэн орж ""Unholy Confessions"" видео бичлэг бичээстэй болжээ. Удалгүй Waking the Fallen цомгоо гаргасны дараагаар Avenged Sevenfold нь Hopeless Records-с салсан ба Warner Bros. Records той гэрээ байгуулсан байна.