Zespół zawiesił działalność na pół roku, lecz po namowach rodziny Edwardsa wznowili działalność.
Pierwszy album bez Edwardsa wydany w 1996 roku Everything Must Go osiągnął w Wielkiej Brytanii status podwójnej platyny i został w 1998 roku uznany jedenastą najlepszą płytą wszech czasów przez czytelników magazynu Q. Singiel z tej płyty, A Design For Life dotarł do drugiego miejsca na brytyjskiej liście przebojów, a płyta przyniosła muzykom nagrodę Mercury Prize. Zespół został w 1997 roku nagrodzony dwoma nagrodami Brit Awards za najlepszy album i najlepszego zespołu. Również kolejny album This Is My Truth Tell Me Yours okazał się sukcesem (nagroda Brit Awards 1999), a singiel If You Tolerate This Your Children Will Be Next znalazł się na pierwszym miejscu listy przebojów.
W 2001 roku muzycy dali koncert na Kubie i spotkali się z Fidelem Castro. W tym samym roku wydali płytę Know Your Enemy. Nad kolejnym krążkiem muzycy pracowali przez 3 lata, Lifeblood został wydany w listopadzie 2004 roku i dotarł do 13 miejsca listy sprzedaży. Ósmy album Send Away the Tigers został wydany 7 maja 2007 roku i dotarł do 2 miejsca najlepszych albumów w Wielkiej Brytanii. Album promował singiel Your Love Alone Is Not Enough, nagrane z wokalistką The Cardigans Niną Persson.