Viszonylag sok id�, majd' egy �v telik el addig, am�g elindul az Against turn�, �s ez �jabb bizonytalans�got sz�l a rajong�k k�z�tt. Ek�zben a meg�jult zenekar kaliforniai klubokban meleg�t (Troops Of Doom n�ven), hogy azt�n els�k�nt a braz�liai Noise Against Hunger j�t�konys�gi fesztiv�lon 1999. augusztus 15-�n mindenkinek megmutathass�k: a Sepultura �l. A sz�npadon egym�s ut�n t�ntek fel a n�gyes mellett a Sepultura bar�tai: Mike Patton, Jason Newsted, Carlinhos Brown, vagy a r�gi harcost�rs Jairo. M�g a Xavantes t�rzs tagjai is elj�ttek erdei kunyh�ikb�l Sao Paulo sokkol� betondzsungel�be a koncert kedv��rt.

K�zel egy �ven kereszt�l zajlott az Against Tour, ahol el�sz�r l�ptek fel est�r�l est�re a Slayer vend�gek�nt. A turn� v�gezt�vel gyakorlatilag r�gt�n nekil�ttak egy �j album meg�r�s�nak. A st�di�munk�latok 2000 �sz�n kezd�dtek �s az album a k�vetkez� �v tavasz�n jelent meg. A Nation konceptlemez, mely egy olyan vil�g/nemzet megteremt�s�r�l vizion�l, ahol a korrupci� felsz�mol�s�val, egym�s k�lcs�n�s megbecs�l�s�vel jobb �letet �lhetn�nek az emberek. Mindezt az eddigi legsz�lesebb zenei eszk�zt�rral mutatj�k be.

A lemez befogad�sa viszont nem k�nny� feladat, legal�bbis a r�gi Sepu fanoknak biztosan nem az. Minden kor�bbin�l t�bb a belassult pillanat �s Derrick is j�val t�bb tiszta dallamot �nekel. A mondanival� er�s�t�s�re a dalok k�z�tt id�zetek hallhat�k: Gandhi, Albert Einstein, a 14. Dalai L�ma �s kalkuttai Ter�z Anya filozofikus gondolatai. A feszes riffel�shez szokott hallgat� figyelme k�nnyen elkalandozik. Egybehangz� v�lem�nyek szerint a lemez legjobb dala a finn Apocalyptic�val k�z�sen �rt �s el�adott Valtio, ami tulajdonk�ppen a lemeznyit� Sepulnation egy �tirata.

M�g janu�rban a Nation megjelen�se el�tt fell�pnek a harmadszor megrendez�sre ker�l� Rock In Rio fesztiv�lon, majd tavasszal indul a szok�sos vil�gk�r�li turn�. A Nation lemezzel a Sepultura kit�lt�tte szerz�d�s�t a Roadrunner-n�l. 2002 szeptember�ben b�cs�z�ul a Roadrunner kiadja a klasszikus fel�ll�s utols� koncertj�t dupla c�d�n. Nem sokkal ut�na pedig a banda addigi h�rom VHS anyaga j�n ki a Chaos DVD-n, szint�n a nagy id�kre eml�kezve. Az aktu�lis fel�ll�s v�laszul a Revolusongs feldolgoz�s mini-albummal jelentkezik az �v v�g�n, igaz csak Brazili�ban �s �zsi�ban kaphat� az anyag. K�zben nekil�tnak a k�vetkez� nagylemez meg�r�s�nak �s felv�teleinek is, melyet �j kiad�, a n�met SPV gondoz.