The Colour and the Shape (1996—1997)

После тура в течение всей весны 1996 года, Foo Fighters засели в студии в Вундвилле, штат Вашингтон, с продюсером Нортоном Гилом, для записи своего второго альбома. Грол снова сам записывал весь материал для альбома, в том числе и барабанные партии. Узнав об этом, Уильям Голдсмит покинул группу.

Для замены Уильяма Голдсмита Грол связался с гастрольным барабанщиком Аланис Мориссетт Тэйлором Хокинсом, для того, чтобы он посоветовал кого-либо на место барабанщика в Foo Fighters. Грол был удивлен, когда Хокинс предложил себя в качестве барабанщика. Хокинс дебютировал с группой во время выпуска второго альбома, The Colour and the Shape, в мае 1997 года. Альбом включает такие известные синглы, как «Monkey Wrench», «My Hero», и «Everlong».

Пэт Смир объявил, что он хочет покинуть группу. Четыре месяца спустя, в сентябре 1997 года, на MTV Video Music Awards, Пэт Смир официально заявил об уходе из группы, в тот же день Foo Fighters официально заявили о новом гитаристе, им стал бывший коллега Дэйва Грола по Scream, Франц Сталь. Сталь гастролировал вместе с Foo Fighters, в течение следующих нескольких месяцев и сыграл на двух треках «Walking After You» и «А320».

There Is Nothing Left to Lose (1998—2001)

В 1998 году, Foo Fighters отправились в родной для Грола, штат Вирджиния, чтобы записать материал для своего третьего альбома. Однако Грол и Сталь не могли прийти к согласию. Грол был растерян и с трудом принял решение об увольнении Франца Сталя, ведь они были друзьями с детства. Остальное трио, Грол, Мендел и Хокинс, провели следующие несколько месяцев, записывая материал для третьего альбома.

После завершения записи альбома Foo Fighters начали проводить прослушивания потенциального гитариста, в конечном итоге остановились на Крисе Шифлетте, который выступал с Me First and the Gimme Gimmes.

One by One (2001—2004)

В конце 2001 года, группа собралась снова, чтобы записать свой четвертый альбом. После того, как работа над альбомом была завершена, Грол принял участие в записи альбома Queens of the Stone Age 2002 года Songs for the Deaf.

Грол был настолько вдохновлен работой, что решил еще раз собрать Foo Fighters, чтобы перезаписать несколько песен из нового альбома. Вместо этого, группа перезаписала почти все песни (сохранив «Tired of You») за 10 дней в студии Грола в Вирджинии.Оригинальная версия One by One никогда не была полностью услышана, за исключением фрагментов, которые просочились до премьеры, а также фрагментов, выложенных фанатами на веб-сайте группы в 2007 году.

Финальная версия альбома была выпущена в октябре 2002 года под названием One by One. Альбом включает такие синглы, как «All My Life», «Times Like These», «Low», и «Have It All». Позже Foo Fighters признались, что недовольны альбомом.

In Your Honor (2005—2006)

Проведя полтора года в туре в поддержку One By One, Грол не хотел торопиться с записью следующего альбома

. На начальной стадии, он намеревался сам записать акустический материал, но в итоге проект коснулся всей группы. Чтобы записать свой пятый альбом, Foo Fighters переместились в Лос-Анджелес, где оборудовали свою студию, названную Studio 606 West. Грол настаивал на разделении альбома на два диска: один, полный рок-песен, другой, включающий только акустические версии. Альбом включил в себя синглы: «Best of You», «DOA», «Resolve», «No Way Back/Cold Day in the Sun», и «Miracle».

17 июня 2006 года Foo Fighters выступили в качестве хедлайнеров на концерте в Гайд-парке, в Лондоне. Также в концерте принимали участие Juliette and the Licks, Angels & Airwaves, Queens of the Stone Age и Motörhead. Позже Лемми, вокалист Motörhead, примкнул к группе на сцене, чтобы исполнить «Shake Your Blood» из альбома Грола Probot.