But Three Do (2003) i The Anatomy of the Tongue in Cheek (2001), również pokryły się złotem. W roku 2007 wytwórnie Gotee, Capitol i EMI wypuściły na rynek piąty już studyjny krążek zespołu Five Score and Seven Years Ago, który zostały sklasyfikowany na szóstym miejscu listy Billboard 200. Po wydaniu podwójnego EP-a The Bird and the Bee Sides w roku 2008 Relient K związał się z wytwórnią podlegającą Gotee Records, Mono Vs. Stereo, z którą nagrali szósty album Forget and Not Slow Down.
W zespole Thiessen od zawsze pełnił funkcję wokalisty, gitarzysty, tekściarza i producenta.
Projekty solowe i powiązania Oprócz gry w Relient K Thiessen jest również członkiem projektu Matthew Thiessen and the Earthquakes. W ramach projektu wydanych zostało pięć piosenek oraz kilka coverów Relient K. W 2010 roku Matthew oznajmił, że zamierza nagrać w ramach projektu album studyjny.
Thiessen współpracował kilka razy z Jonem Foremanem (Switchfoot), m.in. zaprosił go do pomocy w nagraniu Deathbed z Five Score and Seven Years Ago, oboje nagrali również kawałek Rebuild.
W roku 2009 Thiessen nagrał razem z Owl City utwór Fireflies oraz pomógł w promocji jego albumu Ocean Eyes.