В октябре 2007 появилась информация о записи нового альбома. Кристофер Уолла сообщил, что работа над пластинкой «идет полным ходом» и уже готово шесть песен. В номере журнала Billboard за январь 2008, группа пообещала, что альбом будет «с подвохом», и, несмотря на то, что в нем будет достаточно медленных композиций, в нем также будут присутствовать неожиданные вещи. «Если сравнивать музыку с пейзажем, то это будет больше похоже на луну, чем на городскую лужайку, на которую походили предыдущие наши записи» – рассказывает Уолла в своем интервью Billboard. Музыканты сообщили, что на их творчество повлияла синти-панк группа «Brainiac». 12 марта 2008 года Death Cab for Cutie выпустила первый сингл «I Will Possess Your Heart» со своего нового альбома, а ровно через месяц, 12 мая 2008 года вышел в свет и сам альбом под название «Narrow Stairs».
Джеймс Монтгомери (журналист канала МТV) в своем обзоре так отозвался о новой пластинке: «Narrow Stairs — выдающийся альбом, он может сделать их как знаменитыми, так и погубить их карьеру», и считал его претендентом на «лучший альбом 2008 года».

Чутье не подвело журналиста, «Narrow Stairs», действительно, номинировался на «Лучший альтернативный альбом», а «I Will Possess Your Heart» — на «Лучшую рок-композицию». Группа правда не получила призов ни в одной из этих номинаций, но зато вызвала бурные дебаты после своего появления на церемонии с голубыми ленточками в знак протеста против чрезмерного, по их мнению, использования Auto-Tune (обработка голоса) в музыкальной индустрии. Через год, 21 марта 2009, Death Cab for Cutie записали новую EP The Open Door, включающую в себя треки, не вошедшие в «Narrow Stairs». Версия для iTunes включает в себе еще и клип на песню «Grapevine Fires».

В этом же году группа записала песню под названием «Meet me on the equinox», ставшую саундтреком ко второй части саги Стефани Майер «Сага. Новолуние». Позже был снят клип с фрагментами фильма.