Music.. Teledysk nakręcony do utworu został ogłoszony teledyskiem roku przez stacje muzyczne MTV i MTV2. Następne single do utworów „Youth of the Nation”, „Boom” i „Satellite” odniosły podobny sukces. Na albumie dominują nu metalowe brzmienia, ale pojawiają się również inspiracje muzyką reggae („Ridiculous” nagrany z Eek-A-Mouse).
W roku 2002 zespół P.O.D. nagrał wraz z Carlosem Santaną utwór „America”, który znalazł się na albumie Santany „Shaman”. W 2003 zespół opuścił gitarzysta Marcos Curiel. Zespół otrzymał wówczas propozycję nagrania soundtracku do filmu „Matrix Reaktywacja”. W nagraniu utworu pt. „Sleeping Awake” wziął udział wieloletni przyjaciel zespołu Jason Truby, znany jako gitarzysta zespołu Living Sacrifice. Po tym wydarzeniu na stałe dołączył do zespołu. W tym samym roku grupa nagrała album „Payable on Death”.
W 2006 roku zespół wydał album „Testify”. Pierwszy singel do utworu „Goodbye For Now”, nagrany razem z Katy Perry, długo utrzymywał się na pierwszych miejscach list przebojów. Pod koniec 2006 roku Marcos Curiel postanowił wrócić do zespołu, a Jason opuścić go zaznaczając, że powrót Marcosa nie ma nic wspólnego z jego decyzją.