Wiosną 2004 formacja nagrała koncertowy album zatytułowany nazwiskiem swojego dźwiękowca – The John Byrd E.P.. Płyta została wydana nakładem wytwórni w marcu 2005 roku. W listopadzie 2005 roku Death Cab for Cutie podpisali długoterminowy kontrakt z dużą wytwórnią, tracąc przez to poniekąd status grupy niezależnej. Żeby nie utracić wizerunku indierockowców Gibbard w imieniu swoim i kolegów oświadczył na łamach oficjalnej strony: Nic nie ulegnie zmianie, poza tym że obok psa Barsuka trzymającego w pysku winyl będzie widniała jeszcze literka "A".

Dwa pierwsze single z płyty Plans wydane przez to Soul Meets Body i Crooked Teeth. Cały album wyszedł w sierpniu 2005 roku i został dobrze przyjęty przez fanów, jak i środowisko krytyków, czego wyrazem była nominacja do nagrody Grammy w kategorii Najlepszego Alternatywnego Albumu roku 2005. W tym samym roku ukazało się DVD z trasy Drive Well, Sleep Carefully. Na początku 2006 zespół ogłosił, że niedługo do sklepów wejdzie wydawnictwo Directions, czyli 11 krótkich filmów zainspirowanych utworami z Plans, z czego każdy reżyserowany przez inną osobę. Autorami filmików byli: Lance Bangs, P. R.