W sierpniu 2001 roku po fiasku rozmów z Morbid Noizz na temat sfinansowania sesji nagraniowej drugiego albumu, zespół podpisuje trzypłytowy kontrakt z Metal Mind Productions. Tuż przed nagraniami do zespołu dołączył nowy klawiszowiec Rafał Borowiec, który wkrótce po nich opuścił zespół. Jeszcze w tym samym miesiącu zespół rozpoczyna sesję drugiego albumu Eclypse. W grudniu 2002 roku album trafia do sklepów.
W czerwcu 2002 zespół rusza na pierwszą w swojej historii trasę koncertową u boku Vader, Hate i Azarath. W ramach trasy zespół odwiedza 8 największych polskich miast. Tuż przed trasą koncertową zespół opuszcza Bartek Nowak. Jego następcą zostaje Michał Włosik. Jesień i zima 2002 to okres przygotowań do nagrania trzeciej płyty zespołu.
W lutym 2003 roku zespół wchodzi do studia Tower we Wrocławiu, gdzie powstał album Feedback. Koncertowa premiera nowego materiału ma miejsce podczas festiwalu Metalmania 2003 w katowickim Spodku, gdzie Elysium gra jako headliner małej sceny. Wkrótce z zespołem rozstają się: Michał Maryniak, Maciej Oryl i Roman Felczyński.
Jesienią 2003 rozpoczyna się kompletowanie nowego składu. Po kilku tygodniach zespół wzmacnia Paweł Ulatowski (perkusja) i Paweł Michałowski (gitara basowa).