В конце 2004 года группа пережила еще одну волну кадровых перестановок: в коллектив вернулся Иеремия Грин, а Вейкел по такому случаю воссоединился со своей прошлой группой The Helio Sequence. В очередной раз распрощался с коллегами Галуччи, так что во время гастрольного тура Modest Mouse гитарные партии исполнял Джим Фэрчайлд (Jim Fairchild), участник Grandaddy и All Smiles.

Одним из самых интересных кадровых приобретений Modest Mouse стал бывшйи гитарист The Smiths Джонни Марр (Johnny Marr), прошедший за свою карьеру через длинный список групп и проектов, включая The The, Talking Heads и Oasis (как сессионщик). Участники Modest Моuse давно поговаривали о том, что им нужен «такой гитарист, как Джонни Марр». То ли присутствие Марра так вдохновило команду (тем более что он в тандеме с Броком написал несколько треков), то ли за долгие годы праведных трудов музыканты достигли творческого пика, но новый студийный альбом оказался огромной удачей — во всех отношениях.

Диск с традиционно длинным названием «We Were Dead Before the Ship Even Sank» (2007), как и его студийный предшественник, продюсировался Деннисом Херрингом. Грамотное использование творческого потенциала музыкантов, их фантазии и умения работать на контрасте, сочетание традиционного для группы мускулистого рок-саунда, программинга и синтезаторов, привело к очень симпатичному результату. В каком-то отношении запись звучала уже не так дерзко, как ранние работы Modest Mouse, хотя хватало и интонационных перепадов, и вызывающих вокальных выходок, и хриплой пиратской удали. Даже умеренное заигрывание с мейнстримом не испортило запись, зато увеличило фановскую армию. К удивлению самих авторов, альбом «We Were Dead Before the Ship Even Sank» стартовал в американском поп-чарте сразу под первым номером, возглавив также интернет-рейтинг США и канадский хит-парад, а сингл «Dashboard» засветился в американском чарте синглов.

В промо-тур группа отправилась вместе с Марром и новым перкуссионистом Джо Пламмером (Joe Plummer), который отметился также во время последних студийных сессий. Конец 2007 — начало 2008-го пройдут для группы под знаком активной концертной деятельности…