В течение 1996 и первой половины 1997 гг. Фредрик работает над сольным альбомом. В мае 1997 г. группа переезжает в Стокгольм и записывает EP «The True Human Design», куда входит новый трек «Sane» и три версии заглавного трека «Future Breed Machine» с альбома «Destroy Erase Improve». Из-за задержек по вине рекорд-лейбла релиз состоялся только осенью. Примерно в это же время в США выходит сольный альбом Фредрика «Sol Niger Within»

«Chaosphere», «Rare Trax», «Nothing» (1998-2003)

В январе 1998 после двух месяцев в статусе сессионного участника к группе окончательно присоединяется Густаф Хильм. В феврале Nuclear Blast переиздает альбом «Contradictions Collapse», включив в него 4 трека с «None».

Тем временем нарастают слухи о следующем альбоме Meshuggah. В мае становится известно название нового альбома — «Chaosphere». В это же время начинается работа в студии. Сразу после записи группа отправляется в небольшой тур по США. После серии очередных задержек в ноябре 1998 г. «Chaosphere» все-таки выходит в свет. По словам Томаса Хааке, «DEI был милым и беззаботным. Chaosphere — нет!». Кто-то говорил, что Meshuggah оставили живость и прогрессивность, в то время как некоторые утверждали, что группа естественно развивается, фокусируясь на своем оригинальном звучании. Сразу после релиз альбома Meshuggah проводит большой тур по Скандинавии совместно с группой Entombed.

1999 год начался с запланированного, а затем отмененного тура по США. Но вскоре проблемы разрешились, и группа отправилась за океан вместе со Slayer. Последний альбом, а также живые выступления группы получили массу положительных отзывов в различных американских СМИ.

В начале 2000 г. появились слухи о новом альбоме Meshuggah. В ожидании пластинки фанаты могли насладиться компиляцией «Rare Trax», куда вошли демо и редкие записи группы. Её релиз состоялся только осенью 2001 г. Первый тираж был выпущен без обещанных видеоматериалов, поэтому он был отозван, а компиляция переиздана.

В 2001 г. группу покидает Густаф Хильм (вероятно, из-за внутренних разногласий). Meshuggah отправляется в большое турне по США вместе с группой Tool. В общей сложности Meshuggah отыграли более чем перед стотысячной аудиторией.

В марте 2002 слухи о новом альбоме подтвердились: группа записала три новых трека. Были использованы семплы ударных (записи Drumkit from Hell, комплекта ударных, используемого Томасом). Запись непосредственно альбома началась в мае и была завершена за 5-6 недель. Сразу после окончания работы в студии Meshuggah снова отправились в США, чтобы принять участие в Ozzfest. Новый альбом «Nothing» был размещен в Интернете в июле 2002 г. «Раздача» не была особо известна, поэтому ущерб оказался незначительным. Спустя месяц состоялся официальный релиз. Следом за выходом альбома состоялся ещё один тур совместно с Tool.

«I», «Catch Thirtythree», «obZen» ,«Koloss» (2004-наши дни)

В 2004 г. на лейбле Fractured Transmitter Records выходит EP «I», состоящий из одного 21-минутного трека, записанного во время джем-сессии2010 Хааке и Тордендаля.

В феврале 2004 г. к Meshuggah присоединяется басист Дик Ловгрен.

После шести месяцев студийной работы выходит новый альбом «Catch Thirtythree». Примечателен он тем, что является единственным альбомом, в котором использованы программные ударные. «Catch Thirtythree» получил шведский аналог премии Grammy.

В 2006 г. после юбилейного переиздания альбома Nothing группа приступает к записи нового альбома, получившего название «obZen».

Студийная работа заняла почти год — рекорд для Meshuggah. Официальный релиз состоялся в марте 2008 г. После выхода obZen последовал большой тур, начавшийся в США и продолжившися в Европе, Азии и Австралии.

В феврале 2009 г. в одном из интервью Хааке сказал, что поздней весной или ранней осенью 2009 г. группа планирует выпустить концертный DVD.

23 марта 2012 г. выходит седьмой студийный полноформатник, который получил название «Koloss». Это первый альбом Meshuggah, при записи которого принимал участие Дик Ловгрен. Альбом был завершен в декабре 2011 года. Альбом получил высокие оценки критиков и противоречивые отзывы со стороны слушателей. Кто-то утверждает, что группа поддалась мейнстримовой волне и оставили прогрессивность, в то время как другие утверждают, что «Koloss» - еще одна ступень развития Meshuggah.

Дискография

Студийные альбомы

• 1991 — Contradictions Collapse
• 1995 — Destroy Erase Improve
• 1998 — Chaosphere
• 2002 — Nothing
• 2005 — Catch Thirtythree
• 2008 — obZen
• 2012 — Koloss

EP альбомы

• 1989 — Psykisk Testbild
• 1994 — None
• 1995 — Selfcaged
• 1997 — The True Human Design
• 2004 — I
• 2013 — Pitch Black

Компиляции

• 2001 — Rare Trax

Видео

• 1992 — Abnegating Cecity
• 1995 — Terminal Illusions
• 1995 — Transfixion
• 1998 — New Millennium Cyanide Christ
• 2002 — Rational Gaze
• 2006 — Shed
• 2008 — Bleed
• 2012 — Break Those Bones Whose Sinews Gave It Motion
• 2013 — Demiurge
• 2013 — I Am Colossus