Wkrótce po tym wytwórnia Essentials złożyła grupie propozycję nowego kontraktu, zespół jednak odmówił, gdyż czekał na lepszą ofertę. Okazała się nią być propozycja złożona przez Atlantic Records. Niedługo po tym w 1998 roku zespół nagrał płytę długogrającą „The Warriors”.
W 1999 roku zespół wydał album „The Fundamental Elements of Southtown”, na którym pojawiły się przeboje takie jak „Southtown” i „Rock The Party (Off The Hook)”. W 2000 roku zespół nagrał piosenkę do filmu „Mały Nicky” zatytułowaną „School Of Hard Knocks”.
11 września 2001 (w dzień ataków terrorystycznych na USA) wydany został album „Satellite”, który przysporzył zespołowi ogromną popularność i zdobył status platynowej płyty. Promujący album singel „Alive” od razu stał się przebojem, dodatkowo stanowiący otuchę o pozytywnym przesłaniu dla amerykańskiego społeczeństwa w czasie po tragediiP.O.D. News – Yahoo!