Oba albumy były już o wiele łatwiejsze w dostępie dla wielu fanów. Fani chwalili zespół za zmienne i świeże brzmienia, oraz genialne koncepty tekstowe. The Perfect Element, part I ukazuje wchodzenie w dorosłość. Scarsick, wydany w 2007 roku jest kontynuacją owego konceptu i często jest nazywany przez fanów The Perfect Element, part II, pomimo tego że nigdzie nie jest to napisane. Remedy Lane jest częściowo autobiograficzną, częściowo fikcyjną opowieścią Daniela Gildenlöwa o miłości i życiu. The Perfect Element, part I i Remedy Lane zostały nagrane w studio Roasting House Studio w Szwecji.
12 maja 2003 roku, Pain of Salvation zagrali akustyczny koncert w swoim gościnnym mieście Eskilstuna. Koncert został nagrany i wydany jako 12:5 na początku 2004 roku. Album zawiera zupełnie nieznane dotąd fanom aranżacje znanych utworów. Zmiana taka spowodowana była pragnieniem Daniela Gildenlöwa, aby nie zagrać kolejnego, zwykłego koncertu unplugged.