Światowy rozgłos przyniósł zespołowi trzeci studyjny album, wydany w roku 2000 - The Perfect Element, part I.
Czwarty, wydany w styczniu 2002 roku album Remedy Lane, został okrzyknięty najlepszym albumem grupy. Jest on częściowo autobiograficzną, częściowo fikcyjną opowieścią Daniela Gildenlöwa (lidera zespołu) o miłości i życiu. Podczas tournee promującego Remedy Lane, Pain of Salvation zostali zaproszeni na część trasy koncertowej jako support dla Dream Theater.
We wrześniu 2004 roku wydany został jeden z najambitniejszych albumów grupy, "BE", nagrany z orkiestrą The Orchestra of Eternity. W utworach zostały również wykorzystane wiadomości fanów otrzymane za pośrednictwem telefonu. Fani mieli zostawiać wiadomości, uprzedzeni przez zespół iż dzwonią do automatycznej sekretarki Boga. Fani podeszli do sprawy bardzo emocjonalnie, gdyż na albumie można usłyszeć śmiech, płacz a nawet głębokie wyznania fanów. Wiadomości zostały odtworzone podczas spokojnej, instrumentalnej części albumu.
Kolejne płyty tylko umacniały pozycję zespołu wśród fanów metalu progresywnego, ale również dzięki udanym eksperymentom muzycznym zespół zdobywał uznanie wśród szerszej publiczności. Na koncertach we Wrocławiu i Opolu usłyszymy największe hity zespołu i utwory z ostatnich albumów formacji: Road Salt One i Road Salt Two.
Koncerty: Wrocław – 10 października, godz. 19:00, Zaklęte Rewiry przy ul. Krakowskiej 100. Opole –11 października, godz. 19:00 w sali domEXPO przy ulicy Kępskiej 8.