Группа работала с независимым лейблом Barsuk, глава которой взял под опеку музыкантов, не настроенных на выпуск коммерческих треков. В 2000 году из коллектива внезапно ушел Натан Гуд. Ему на смену пришел Майкл Скорр, который принял активное участие в работе над новой пластинкой We Have the Facts and We're Voting Yes.
После второго студийного альбома был выпущен миньон Forbidden Love, в который вошли композиции, по концептуальным соображениям не попавшие на полноценный диск. Почти сразу музыканты принялись за работу над новым проектом. Пластинка The Photo Album вышла уже в 2001 году. В трек-лист вошли драматичные мелодии. Численность поклонников постепенно увеличивалась, и ребята из Death Cab for Cutie решили записать видеоклип на трек "A Movie Script Ending".
В 2003 году в коллектив приняли нового барабанщика Джейсона Макгерра. Он сразу подключился к работе над новым диском Transatlanticism. Альбом был тепло принят критиками и фанатами. В процессе туров музыканты записывали песни, которые вошли в мини-альбом 2005 года The John Byrd E.P.
К группе присматривались многие звукозаписывающие компании, но контракт с ней удалось заключить лейблу Atlantic Records. Записанный на новой студии альбом Plan, ставший пятым по счету, оказался коммерчески успешным. В первую неделю он распродался в количестве 90 тыс. копий и попал на 4 место в хит-параде США. Многие организаторы начали пытаться заказать выступление Death Cab For Cutie на частные мероприятия.
Контракт с новым лейблом позволил Death Cab for Cutie попасть на международный рынок и начать гастролировать за границей. В 2005 году группа была номинирована на премию Грэмми за Лучший альтернативный альбом Plan.
Кристофер Валла в 2007 году сообщил, что в группе кипит работа над новым альбомом, и для него уже записано шесть композиций. Диск под названием Narrow Stairs вышел в 2008 году. Лучшими синглами из трек-листа стали "I Will Owsess Your Heart" и "Cath", попавшие в топ-10 американских чартов.
Альбом Codes and Keys, ставший седьмым по счету, вышел в мае 2011 года. Пластинка стала коммерчески успешной и завоевала признание поклонников. В том же году группа Death Cab for Cutie должна была выступать на фестивале Ottawa Bluesfest, но накануне сцена рухнула из-за погодных условий.
В 2012 году музыканты отправились в большое турне по всему миру. Они побывали в Австралии, Азии, Новой Зеландии и многих штатах Америки. Над новым альбомом группа начала работу в 2013 году. В 2014 году из коллектива ушел композитор и гитарист Крис Валла.
Продюсером запланированного альбома под названием Kintsugi выступил Рич Кости, а релиз состоялся в 2015 году. Диск номинировали на Грэмми, как лучший рок-альбом года. С 2016 года группа отправилась в кругосветный тур, а вместо ушедшего Криса Валла к коллективу присоединились Дэйв Деппер и Зак Рэй.
Очередной альбом группа Death Cab for Cutie выпустила в 2018 году. Студийная пластинка Thank You for Today стала первой, записанной без Криса Валла. Вскоре после релиза альбом возглавил чарты Alternative Albums и Billboard Top Rock Albums.
