10 listopada 2009 roku został wydany drugi album studyjny zespołu pt. Memento Mori. 30 października 2012 roku ukazał się trzeci album studyjny Flyleaf zatytułowany New Horizons. Wkrótce potem Lacey Mosley odeszła z zespołu, zastąpiła ją Kristen May, poprzednio związana z formacją Vedera. W nowym składzie zespół nagrał album pt. Between the Stars, który ukazał się 16 września 2014 roku. W 2016 roku May odeszła z zespołu.
Dyskografia Albumy Rok Album Pozycja na liście Certyfikat USA USA Christ USA Rock USA Heat 2005 Flyleaf
Data: 4 października 2005 Wydawca: A&M/Octone 57 1 12 3 USA: platynowa płyta 2009 Memento Mori
Data: 10 listopada 2009 Wydawca: A&M/Octone 8 1 2 — 2012 New Horizons
Data: 30 października 2012 Wydawca: A&M/Octone 16 1 4 — 2014 Between the Stars
Data: 16 września 2014 Wydawca: Loud & Proud 33 3 8 — "—" pozycja nie była notowana
Single Rok Singel Pozycja na liście Certyfikat Album USA USAPop USAAlt. USAMain. USAChrist.