По приезде на родину после тура в поддержку альбома Against группа начала писать материал для следующего альбома. Альбом Nation продолжил концепцию альбома Against и стал последней работой группы со звукозаписывающим лейбломRoadrunner Records. В конце 2001 года Sepultura подписала контракт с лейбломSteamhammer. Количество продаж альбома Nation в США составило 80 000 копий[6], альбом получил статус золотого в Бразилии[7].