oooh, it's one of those bands where the hardcore fans say they went crap with "rejection role" onwards. Kinda like Metallica and the Black album, or if you're really elite, Master of Puppets.
Saw them live in Camden a few years ago. Try the album before as well, "A predator's portrait". You should also check out the band In Flames, I recommend starting with Clayman. I was into Soilwork first, then read a live review in Metal Hammer where they said they were a poor mans In Flames, so I checked them out too, they were right