16 października 2006 roku miała miejsce reedycja albumu Nothing, który został ponownie zarejestrowany z zastosowaniem ośmiostrunowych gitar elektrycznych. Pierwotna wersja płyty została nagrana z zastosowaniem gitar siedmiostrunowych. Nowa edycja była dłuższa od poprzedniej, lecz zawierała tę samą liczbę utworów. Do albumu dołączono również płytę DVD zawierającą nagrania koncertowe. 7 marca 2008 roku ukazał się szósty album grupy zatytułowany obZen, którego wydanie zostało poprzedzone pojawieniem się singla pt. Bleed. Do utworu zrealizowano teledysk, wyreżyserowany przez Iana McFarlanda, basistę grupy Blood For Blood. Tomas Haake o albumie obZen:
Tego samego roku 25 marca Meshuggah rozpoczął trasę koncertową w Stanach Zjednoczonych i Kanadzie, podczas której promowano nowy album. W trasie koncertowej także brał udział zespół Ministry. 26 czerwca zespół wystąpił w warszawskim klubie Progresja. Koncert został poprzedzony aktem muzycznym grupy The Dillinger Escape Plan. W 2009 roku w ramach promocji ósmego albumu Meshuggah odbył trasę koncertową w Stanach Zjednoczonych wraz z grupami Cynic i Faceless.