The Perfect Element, Part I de Pain of Salvation

Depois de muitos shows, incluindo o festival ProgPower holandês como co-headliners, decidem compor material para um terceiro disco. As gravações levam de fevereiro de 2000 até junho. Daniel fez toda a arte do álbum conceitual, e "The Perfect Element Part I" foi lançado em setembro de 2000, enquanto eles faziam uma tour com o Arena (banda inglesa). Nessa tour, Daniel cai e quebra dois dedos de sua mão esquerda, impossibilitando que ele toque guitarra pelo resto da tour. Mesmo assim, a banda continua a tour, e acabam realizando mais shows do que o planejado. Em 2001, Pain of Salvation foi o headliner do ProgPower USA no dia 24 de fevereiro, e foi o headliner da Dream Theater Fã Club Convention em Paris, no dia 19 de maio, recebendo ótimas críticas, inclusive do ex-baterista do Dream Theater, Mike Portnoy, que se diz fã número um da banda. Realizam mais vários shows e participam de vários festivais, como o Dynamo Open Air, o US Powermad e o ProgPower Europe, na Holanda (como headliners). Daniel Gildenlöw participou como músico de palco no TransAtlantic, tocando guitarra, teclados e fazendo backing vocals. Foi gravado um DVD dessa tour, lançado posteriormente com o título de Live in Europe. Após essa tour, Mike Portnoy convida Daniel e a banda para abrirem para o Dream Theater, quando eles fossem tocar a tour européia.