Entombed, jak również został wydany minialbum Wreckage.
Rok później (1998) został wydany piąty album Same Difference. W 1999 roku ukazał się pierwszy album koncertowy pt. Monkey Puss (Live in London). Również w 1999 roku ukazał się minialbum Black Juju.
6 marca 2000 roku ukazał się szósty album pt. Uprising.
W 2001 roku Entombed wydaje kolejny siódmy album Morning Star. Tego samego roku ukazało się pierwsze wydawnictwo DVD pt. Monkey Puss: Live in London. W 2002 roku ukazała się kompilacja Sons of Satan Praise the Lord. Na płycie ukazały się interpretacje utworów takich grup jak: The Misfits, Kiss, King Crimson, Venom, Black Sabbath czy Twisted Sister.
4 sierpnia 2003 roku nakładem Music For Nations ukazał się ósmy album pt. Inferno. Nagrania odbyły się w sztokholmskich studiach Grondel i Atlantis, we współpracy z producentem muzycznym Pelle Gunnerfeldtem. Jesienią również w 2003 roku zespół odbył trasę koncertową w Stanach Zjednoczonych wraz z zespołem King Diamond.
Na początku 2004 roku grupę opuścił basista Jörgen Sandström, którego zastąpił Nico Elgstrand, natomiast we wrześniu 2005 roku z zespołu odszedł kolejny muzyk – gitarzysta Uffe Cederlund.