„The Visitor” zebrał pozytywne recenzje i zaowocował udaną trasą koncertową.
Rok 1999 jest dla Areny rokiem wytchnienia. Muzycy angażują się w inne projekty, a jedynym znaczącym wydarzeniem jest odejście Paula Wrightsona i Johna Jowitta. Miejsce tego pierwszego zajmuje Rob Sowden, który miał przed sobą trudne zadanie zastąpienia wokalisty. Jowitta zastępuje Ian Salmon, dobrze znany basista progresywny, występujący w innej formacji Nolana – Shadowland. „Immortal” z 2000 roku to pierwszy oficjalny album w nowym składzie. Zawiera częściowo akustyczne ballady („Friday’s Dream”) jak i epickie utwory („Moviedrome”).
Kolejna trasa koncertowa owocuje albumem „Breakfast In Biarritz” (2001). W tym samym czasie ukazuje się płyta fan clubu „Unlocking The Cage 1995-2000” zawierająca bardzo bogaty materiał z działalności grupy. W międzyczasie Arena zaczyna pracę nad nowym albumem „Contagion”. Ze względu na sprawy niezależne od zespołu, premiera zostaje przesunięta i ostatecznie płyta ujrzała światło dzienne dopiero w 2003 roku. To kolejny album zbudowany wokół konceptu – opowiadania napisanego przez Nolana snującego mroczną wizję przyszłości.