26. veebruaril 2002 ilmus album “The Changing of Times”, mis sai

26. veebruaril 2002 ilmus album “The Changing of Times”, mis sai vanadelt Underoathi fännidelt palju kriitikat, kuna stiilimuutus oli üpriski suur: lood olid lühemad ja meloodilisemad ning kadunud oli suures osas endistelt albumitelt pärit eepilisus ja metalne kõla. Hoolimata sellest, et paljud vanemad austajad kadusid ära olid “The Changing of Timesi” müüginumbrid kõvasti suuremad, kui kahe eelmise albumi omad. Stiilimuutuse põhiliseks põhjuseks peetakse liikmete vahetumist. Bändi kuulajad jagavad ansambli ajaliselt tihti kaheks: vanaks ja uueks Underoathiks. Vana Underoathiga peetakse silmas kahte esimest albumit ja uue Underoathiga kõike, mis tulnud pärast seda.