В январе 2006 года группа приняла участие в Winter Go West Tour, сыграв на одной сцене с группами Amber Pacific и The Lashes. В феврале Хейли приняла участие в записи песни «Keep Dreaming Upside Down» группы October Fall. Той же весной Paramore выступали на разогреве у групп Bayside и The Rocket Summer. Тур по Великобритании длился с 5 по 15 октября 2006 года, последний концерт состоялся в Лондоне в клубе Mean Fiddler. Потом группа записала кавер-версию песни Foo Fighters «My Hero», которая вошла в саундтрек к фильму Возвращение Супермена, вышедшего в прокат 26 июня 2006 года. Летом того же года Paramore несколько раз выступили в рамках Warped Tour. Первый сольный тур группы по США начался 2 августа 2006 года, на заключительном концерте в родном городе Нэшвилле на одну сцену с ними вышли This Providence, Cute Is What We Aim For, и Hit the Lights. В этом же году Paramore были признаны «лучшей новой группой», а Уильямс заняла второе место в списке «самых сексуальных девушек», по версии читателей британского журнала Kerrang!.

В январе 2007 года Paramore выступили на грандиозном открытии выставки Warped Tour в Rock and Roll Hall of Fame, где также было представлено платье Хейли Уильямс, в котором она снималась в клипе «Emergency». В начале 2007 года группа отправилась в тур вместе с The Providence и The Almost.

2007—2008: «Riot!» и другие проекты

В январе 2007 года группа приступила к записи своего второго альбома «Riot!», но в марте им пришлось продолжить уже без гитариста Хантера Лэмба (который покинул группу в начале года, чтобы жениться); так что Джошу Фарро пришлось записывать партии двух гитар. Место Лэмба теперь занял Тейлор Йорк, который раньше был участником группы братьев Фарро, ещё до их знакомства с Хейли Уильямс. Прежде чем группа начала работать с продюсерами Нилом Эйвроном и Ховардом Бенсоном, Paramore записали «Riot!» с Дэвидом Бэгдетом, продюсером из Нью-Джерси. Релиз альбома состоялся 12 июня 2007. «Riot!» занял 20 место в чарте Billboard 200, 24 место в чарте Великобритании и разошелся тиражом в 44000 в первую неделю в США. Название «Riot!» было выбрано потому, что это означает «Бунт», и это было слово, которое «всё подытожило». Первый сингл с этого альбома, «Misery Business», был выпущен 21 июня 2007 года, и по словам Хейли Уильямс «является самой честной песней из всех, что я когда-либо писала, а ребята с помощью музыки передали все эмоции».

Далее песня Decode стала саундтреком к фильму «Сумерки». После этого их популярность возросла.

2009—2010: «Brand New Eyes», уход братьев Фарро

Третий альбом «Brand New Eyes» вышел 29 сентября 2009 года на Fuelled By Ramen Records, возглавил хит-парады многих стран мира и получил высокие оценки критиков. В частности, журнал Kerrang! дал ему оценку 4/5; автор рецензии Дэн Слессор завершил её утверждением : «Это альбом, который убедительно доказывает: Paramore — серьёзные претенденты на покорение вершин истинного рок-величия».

10 декабря 2010 года Хейли и Тейлор объявили о том, что Paramore планирует записать свой новый альбом в 2011 году.

18 декабря 2010 года трое участников Paramore, Хейли, Джереми и Тейлор, обнародовали на Paramore.net сообщение о том, что Джош и Зак покидают группу.

Как выяснилось позже, точки зрения «двух сторон»о причинах ухода из группы не совсем совпадают.

2011: Группа после ухода братьев Фарро. «Monster» и «Singles Club»

Йорк и Уильямс записали и выложили в Интернете полную версию песни «In The Mourning», с комментарием вокалистки: «Он играет гитарную партию намного лучше меня… я хочу сказать, песня стала лучше с его игрой. В придачу, теперь вы получаете полную версию!» Ранее Уильямс в своём официальном блоге писала: «Несколько недель назад я постила новый текст на тумблер. Хотела поделиться мелодией с тем, кто просил её у меня. Это только припев. Я пока не хочу постить полную версию потому что я не хочу чтобы люди думали, что это новая песня Paramore. Это просто нечто, что я написала для развлечения. Надеюсь вам понравится». Во время южноамериканского тура Paramore исполняли «In The Mourning» на своих концертах.