27/03/1998 - Vychádza nový album “Virtual XI”, ktorého producentmi sú Steve Harris a Nigel Green. Obal nakreslil Melvin Grant. Limitovaná edícia je určená len fanúšikom a obsahuje 3D obal. Kapela odchádza na svetové turné s názvom “Virtual XI World Tour”, ktoré začína vo Francúzsku a končí v Argentíne.