V roce 1997 vyšlo album Go and Ask Peggy for the Principal Thing, které následovala další tři alba v letech 2000, 2003 a 2005. V roce 2003 tři členové kapelu opustili a byli nahrazeni baskytaristou Dirkem Blümleinem, bubeníkem Clausem Müllerem a druhým kytaristou Gabrielem Holzem, který ze skupiny odešel v roce 2007. V této době byl název skupin změněn na jeho dnešní podobu – Fools Garden.

Při svých živých vystoupeních si kapela zvykla hrát cover verze rock and rollových písní, například písně Ticket to Ride od skupiny The Beatles nebo skladby My Generation od kapely The Who. Některé cover verze britských písní se objevily i na jejich studiových albech, například písně Cry Baby Cry a Martha My Dears od legendárních The Beatles. Své zatím poslední album vydala skupina v roce 2012 pod názvem Who Is Jo King?