Antes de finalizar la década retornó a Shrapnel y publicó los álbumes de estudio "The Maze" (1999), "Defying Gravity" (2001) y su primer disco en vivo "Live!".