В 2004 году первый альбом на новом лейбле, "Trampin’", открывает следующую главу её творчества и показывает, что «трёхаккордный рок-н-ролл и сила слова» остались невредимы. Альбом единодушно был назван лучшим из того, что она записывала со времени возвращения в музыку в 96 году. 25 июня 2005 года, к тридцатилетию альбома "Horses", Патти Смит со своей группой исполнила его целиком на фестивале Meltdown в Лондонском Royal Festival Hall (это выступление вошло на переиздание альбома в декабре). 2 сентября Патти дала концерт в Санкт-Петербурге, а на следующий день в московском клубе Б-2, где исполнила импровизационное стихотворение в память жертв террористического акта в Беслане. В этом же году Министр культуры Франции наградил Патти Смит орденом литературы и искусства, и она читает лекции о поэтическом наследии Уильяма Блейка и Артюра Рембо. Она также выпускает первый, за почти десять лет, сборник стихов "Auguries of Innocence".