Poskutkowało to oficjalnym przyjęciem do zespołu w kwietniu 1998 roku.
Album One Hour by the Concrete Lake został wydany w Azji (po raz kolejny nakładem wytwórni Avalon) w lipcu 1998 roku, spotykając się z podobnie gorącym przyjęciem jak poprzednik. Album przyciągnął uwagę fanów z dalszych części świata, pomimo wydania jedynie w Azji. Krytycy, również z Europejskiej prasy muzycznej oceniły album jako o wiele mroczniejszy i dojrzalszy niż Entropia. Rozgłos w Europie poskutkował podpisaniem kontraktu płytowego z dużą wytwórnią specjalizującą się w progresywnych brzmieniach InsideOut Music, umożliwiając wydanie swoich albumów w Europie i Ameryce.
Podczas premiery albumu w Południowej Ameryce (ponownie wydany przez wytwórnię Hellion) w maju 1999 roku, zespół odbywał europejskie tournée supportując progresywno metalowe zespoły: Threshold (Wielka Brytania) i Eldritch (Włochy). 14 listopada 1999 roku Pain of Salvation po raz pierwszy wystąpili na festiwalu ProgPower w Tilburgu w Holandii.