В 2001 году группа расторгла контракт с B.N.E и подписала новый на три альбома с немецкими лейблами KMG и System Shock. В сентябре 2002 году выходит третий (или если считать EP Creating Our Sins, четвертый) альбом группы "Collective Demise", наиболее «агрессивный» на тот момент альбом Salem, выпущенный в Израиле студиями D.B. Studios и Norse Studios. Большинство песен посвящены событиям Второй Интифады. В 2005 году группой был выпущен пятый альбом "Strings Attached", представлявший собой 11 ранее изданных песен группы, перезаписанный при участии квартета струнных инструментов.