В конце концов, Death Cab for Cutie заслужил себе имя и становится лакомым куском для крупных звукозаписывающих компаний. На смотря на свои взгляды на отношения с крупными звукозаписывающими компаниями, которые, по его словам, «настроены на то, чтобы поиметь тебя и забрать все твои деньги» Гибард в ноябре 2004 года покинув лейбл Barsuk Records, с которым ранее сотрудничала группа подписал долгосрочный контракт с Atlantic Records. На официальном сайте музыкант заявил, что не изменится ровным счётом ничего, кроме того, что «рядом с логотипом холдинга Barsuk — семёркой — появится буква „A“». Но даже после подписания контракта Death Cab всё ещё беспокоилась об экономической стороне этого сотрудничества и даже поощряла распространение своих записей через Интернет. Однако музыканты напрасно беспокоились. Пятый альбом группы «Plan» моментально стал самым продаваемым в их карьере, разойдясь в первую же неделю 90-тысячным тиражом. Он вышел в августе 2005 года и был встречен аплодисментами, как поклонников группы, так и критиков. Был удостоен премии Грэмми в номинации «Лучший альтернативный альбом года» и достиг статуса «золотого», продержавшись в хит-параде журнала Billboard 47 недель. Переход на новый лейбл значил для Death Cab for Cutie также выход на международный рынок, гастроли по другую сторону Атлантики, и также завоевание аудитории с помощью эфира MTV.

Дебют на MTV оказался более чем успешным – Death Cab for Cutie не только стремительно увеличили цифры продаж, но и без всяких усилий добились массового внимания самой широкой аудитории, включавшей в себя как рядовых меломанов, так и профессионалов. Клип на сингл «Soul Meets Body» получил солидную ротацию в эфире этого самого раскрученного музыкального канала. А вскоре Death Cab были объявлены победителями на церемонии награждения MTVU Best Video Woodie (выбор студентов американских вузов) в категории «live action» (видео с участием реальных людей).
Такой чести удостоился и клип «Title and Registration«.

В том же 2005 группа выпускает DVD под названием Drive Well, Sleep Carefully.