Five Score and Seven Years Ago (2007) Praca nad kolejnym albumem rozpoczęła się 18 czerwca 2006 roku. W tworzeniu płyty wspomagał zespół Howard Benson (P.O.D., My Chemical Romance, The All-American Rejects). Lider grupy wyjaśnia pochodzenie tytułu krążka – jest to bowiem piąty studyjny album Relient K, przy którym pracowała cała piątka muzyków, a został on wydany dokładnie 7 lat po All Work and No Play.
Na początku planowano wydać płytę jeszcze w 2006 roku, jednak jej premiera nastąpiła dopiero 6 marca 2007 roku. Five Score... debiutowała na 6. pozycji w rankingu Billboard 200 i sprzedała się w 64ooo kopii już w pierwszym tygodniu.
"Forgiven”, jeden z utworów z nowej płyty, był hitem stacji chrześcijańskich (jak również „Must Have Done Something Right”) oraz dostał się na szczyty list przebojów 11 stycznia 2007 roku. Singiel zajął (według rankingu przeprowadzonego dla R&R magazine) 4. miejsce na liście najczęściej granych utworów na stacji CHR (Christian Hit Radio).