In 1991, the name Reality was shelved for the new name Pain of Salvation. By this point, the lineup was the aforementioned Gildenlöw, Johan Hallgren, Johan Langell, and Kristoffer Gildenlöw. When Fredrik Hermansson joined in 1996, they realized that they were ready to record an album. The result, Entropia, was laid down in 1997. They followed that disc up within a year with One Hour by the Concrete Lake. The group released The Perfect Element I in 2001, and a follow-up came fast with the release of the concept album Remedy Lane the following year. Further lineup changes left Gildenlöw the only original member, joined by bassist Gustaf Heim, guitarist Ragnar Solberg, drummer Leo Margarit, and keyboardist Daniel Karlsson. The band became marked by Gildenlöw's literate, philosophical lyrical themes.