Lider grupy jednak nie utrzymał posady perkusisty na długo, bo na jesieni 2000 roku pojawił się Michael Schorr, który wypełnił miejsce po poprzednim perkusiście. W tym samym roku ukazała się jeszcze EPka The Forbidden Love i album The Photo Album, z którego ukryte utwory znalazły się powtórnie na The Stability E.P.
W 2003 roku w zespole zaszły kolejne zmiany na stanowisku perkusisty – Jason McGerr z Eureka Farm zastąpił Schorra. Z nowym bębniarzem, Death Cab For Cutie nagrali swoją czwartą płytę długogrającą zatytułowaną Transatlanticism. Longplay zyskał miano najlepiej sprzedającego się wydawnictwa zespołu – 225 000 kopii sprzedanych w pierwszym roku dostępności albumu w sklepach. Na konto sukcesów grupy można dopisać także wykorzystanie piosenek w serialu telewizyjnym Sześć stóp pod ziemią oraz amerykańskiej produkcji telewizyjnej The O.C. oraz w dwóch filmach: Polowanie na druhny i Mean creek.