[[Plik:Meshuggah Thordendal 2008 Prague.jpg|thumb|240px|Fredrik Thordendal podczas koncertu w Pradze 25 czerwca 2008]]
Na przełomie kwietnia i maja 2003 roku zespół odbył trasę koncertową w Stanach Zjednoczonych<ref name="Dates">{{cytuj stronę|url=http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=10864|tytuł=MESHUGGAH/STRAPPING YOUNG LAD: North American Tour Dates Announced - Mar. 27, 2003|opublikowany=blabbermouth.net|data dostępu=2009-07-18}}</ref>. Supportowały go grupy [[Strapping Young Lad]] i [[High on Fire]]<ref name="Dates"/>. W międzyczasie Jens Kidman wystąpił gościnnie na albumie ''XIII'' amerykańskiego zespołu [[Mushroomhead]]<ref>{{cytuj stronę|url=http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=15567|tytuł=MESHUGGAH Singer Guests On New MUSHROOMHEAD Album - Sep. 30, 2003|opublikowany=blabbermouth.net|język=en|data dostępu=2009-07-18}}</ref>. W lutym 2004 roku do zespołu dołączył basista Dick LöwgrenLövgren, dotychczas grający w grupach [[In Flames]] i [[Arch Enemy]]<ref>{{cytuj stronę|url=http://muzyka.interia.pl/szukaj/news/meshuggah-zmienil-basiste,473932|tytuł=Meshuggah zmienił basistę|opublikowany=muzyka.interia.pl|język=pl|data dostępu=2009-07-17}}</ref>. Muzyk zastąpił Gustafa Hielma, który w zespole występował od 1995 roku<ref>{{cytuj stronę|url=http://muzyka.interia.pl/szukaj/news/meshuggah-tytul-nowej-plyty,476278|tytuł=Meshuggah: Tytuł nowej płyty|opublikowany=muzyka.interia.pl|język=pl|data dostępu=2009-07-17}}</ref>. Tego samego roku 4 lipca zespół wziął udział w [[Roskilde Festival]], wraz z takimi wykonawcami jak [[Korn]], [[Slipknot]], czy [[Within Temptation]]<ref>{{cytuj stronę|url=http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=24389|tytuł=SLIPKNOT, MESHUGGAH, KORN Perform At ROSKILDE: Photos Available - July 4, 2004|opublikowany=blabbermouth.net|język=en|data dostępu=2009-07-18}}</ref>. 13 lipca ukazał się piąty minialbum pt. ''[[I (album)|I]]'', który zawierał jeden dwudziestojednominutowy utwór<ref>{{cytuj stronę|url=http://www.metal-archives.com/release.php?id=48202|tytuł=Meshuggah - I|opublikowany=www.metal-archives.com|język=en|data dostępu=2009-07-17}}</ref>, wydany nakładem Fractured Transmitter Records, wytwórni muzycznej należącej do Jasona Manna, wokalisty grupy Mushroomhead<ref>{{cytuj stronę|url=http://www.rockmetal.pl/wiesci.html?news_id=9785|tytuł=Meshuggah nagrywa EP|opublikowany=www.rockmetal.pl|język=pl|data dostępu=2009-07-17}}</ref>. 16 maja 2005 roku pojawił się na rynku piąty album pt. ''[[Catch Thirtythree]]''<ref>{{cytuj stronę|url=http://www.metal-archives.com/release.php?id=74163|tytuł=Meshuggah - Catch Thirtythree|opublikowany=www.metal-archives.com|język=en|data dostępu=2009-07-17}}</ref>. Jego okładkę przygotował Tomas Haake<ref>{{cytuj stronę|url=http://www.rockmetal.pl/wiesci.html?news_id=11611|tytuł=Kolejny album Meshuggah w maju|opublikowany=www.rockmetal.pl|język=pl|data dostępu=2009-07-17}}</ref>. Tomas Haake o ''Catch Thirtythree'':
{{cytat|To nie jest pełnowymiarowa płyta w normalnym znaczeniu tego słowa. To coś znacznie bardziej eksperymentalnego. Tak, jak to miało miejsce w przypadku I, całość wypełni jedna kompozycja, lecz o długości regularnego albumu.<ref>{{cytuj stronę|url=http://muzyka.interia.pl/szukaj/news/meshuggah-nieoficjalna-plyta,572893|tytuł=Meshuggah: Nieoficjalna płyta?|opublikowany=muzyka.interia.pl|język=pl|data dostępu=2009-07-17}}</ref>}}
