После непродолжительного перерыва Rancid вернулись в студию вместе с продюсером Бреттом Гуревичем для записи нового альбома. Работа над ним шла целый год. К концу записи все члены группы были напряжены и крайне раздражительны. В Indestructible затрагиваются очень личные темы, включая развод Тима Армстронга с Броди Даль. Трек OthersideЛарс посвятил своему брату Роберту, который умер в 2001 году.
Официальный релиз альбома откладывали несколько раз. Сначала его планировали выпустить летом или осенью 2002 года, потом в начале 2003, середине того же года, и, наконец, Indestructible был выпущен 19 августа 2003 года. Одной из причин задержки было активное участие членов группы в других проектах. Тим Армстронг был занят выпуском дебютного альбомасупергруппыTransplants, а Фредериксен — альбома своей группы.