Il loro terzo album in studio, intitolato Murderworks, esce il 17 giugno 2002 per Deathvomit Records negli Stati Uniti e per Century Media Records in Europa. L'attività di promozione del disco li vede partecipare come headliner al tour Murdering Europe, col quale attraversano il vecchio continente assieme a due band ceche come Fleshless e Lykathea Aflame. Negli anni seguenti il gruppo continua ad essere in tournée: nel giugno 2003 è in Europa con Hateplow e Debauchery e nel maggio 2004 è negli Stati Uniti con Circle of Dead Children, Phobia e Strong Intention. Il 5 gennaio 2005 esce il loro quarto full-length, Exit. Il lavoro è registrato ai Soundlab Studios di Örebro, Svezia, e si avvale della partecipazione, come tecnico del suono e produttore, di Mieszko Talarczyk, defunto cantante e chitarrista dei Nasum. Nel marzo dello stesso anno i Rotten Sound partono con i Disfear per un tour scandinavo.
Il 9 gennaio 2008 viene pubblicato Cycles, quinto studio album del gruppo.