W 2001 David Germain postanowił opuścić zespół z powodu swoich zmagań z alkoholizmem, zaś jego miejsce zajął były perkusista Stigmaty Jason BittnerJaya the Cat Official Website David Germain bio "I wasn’t happy and started drinking way to much which effected my playing, so eventually we all decided it was time for me to go.".
The Art Of Balance (2001-2003) Następnie grupa wydała EP Deadworld (2001) oraz kompilację Fear Will Drag You Down (2002), po czym z powodu częstych porównań do innych zespołów wykonujących Gothenburg melodic death metal, Shadows Fall postanowili zmienić styl i poszukać własnego brzmienia Zainspirowani takimi gatunkami jak thrash, hard rock czy power ballad, zespół nagrał trzeci album pod tytułem The Art of Balance “This time, instead of eight Gothenburg death metal songs, we have ballads, rock songs, thrash tunes.”, który ukazał się 17 września 2002 i znalazł się na 15 miejscu listy Billboard w zestawieniu najlepszych albumów niezależnych. Płytę promowały trzy teledyski: "Thoughts Without Words", "Destroyer of Senses" oraz "The Idiot Box". Na albumie The Art of Balance znalazł się cover zespołu Pink Floyd "Welcome to the Machine". W 2003 roku zespół wystąpił na Ozzfest.