Trail of Dead fichou pouco despois coa discográfica [[Merge Records]] despois de que Trance Syndicate desaparecese. A banda publicou ''[[Madonna (álbum de ...And You Will Know Us by the Trail of Dead)|Madonna]]'' a través de Merge a finais de [[1999]], e xirou polos Estados Unidos abrindo para os seus compañeiros de selo [[Superchunk]] para promocionar o disco. Despois asinaron un contrato con [[Interscope Records]] e lanzaron o EP ''[[Relative Ways]]'' en [[2001]].
A comezos de [[2002]] o grupo lanzou ''[[Source Tags & Codes]]'', que foi recibido cunha aclamación xeralizadaxeneralizada, incluíndo unha puntuación 10/10 por parte de [[Pitchfork Media]],<ref>{{Cita web|título=...And You Will Know Us By The Trail Of Dead: Source Tags & Codes (2002): Reviews|url=https://web.archive.org/web/20090215015529/http://www.metacritic.com/music/artists/andyouwillknowusbythetrailofdead/sourcetagsandcodes?q=trail%20of%20dead|páxina-web=web.archive.org|data=2009-02-15|data-acceso=2020-02-24}}</ref> que dixo que era "un dos álbums verdadeiramente épicos do indie rock".<ref>{{Cita web|título=And You Will Know Us By the Trail of Dead: Worlds Apart: Pitchfork Record Review|url=https://web.archive.org/web/20070520144951/http://www.pitchforkmedia.com/article/record_review/14945/And_You_Will_Know_Us_By_the_Trail_of_Dead_Worlds_Apart|páxina-web=web.archive.org|data=2007-05-20|data-acceso=2020-02-24}}</ref> A súa seguinte xira foi relatada por ''[[Rolling Stone]]'', dicindo o xornalista Andrew Dansby da dinámica do grupo que era como un "[[Voltron]] [[post-punk]], que podería ser a unidade máis excitante en funcionamente a día de hoxe".<ref>{{Cita web|título=Trail of Dead Bring "Codes" to NY: ...And You Will Know Us By the Trail of Dead : Rolling Stone|url=https://web.archive.org/web/20090306161306/http://www.rollingstone.com/artists/andyouwillknowusbythetrailofdead/articles/story/5933696/trail_of_dead_bring_codes_to_ny|páxina-web=web.archive.org|data=2009-03-06|data-acceso=2020-02-24}}</ref>
