W październiku 2000 roku zespół nagrał utwór „Independent Women Part I”, który stał się przewodnią piosenką filmu Aniołki Charliego. Singel przez jedenaście tygodni okupował miejsce #1 notowania Billboard Hot 100.
Trzeci album studyjny, Survivor ukazał się na wiosnę 2001 roku i zadebiutował na szczycie zestawienia Billboard 200. Pierwsze trzy single prezentujące wydawnictwo znalazły się w Top 3 notowania Billboard Hot 100. Krążek zyskał status poczwórnej platyny w USA oraz podwójnej platyny w Australii. W październiku 2001 zespół wydał świąteczny album 8 Days of Christmas, na którym znalazły się zarówno kompozycje autorskie, jak i interpretacje powszechnie znanych kolęd oraz pastorałek. W lutym 2002 roku Destiny’s Child otrzymały dwie nagrody Grammy za utwór „Say My Name” w kategoriach najlepszy wokalny występ R&B duetu lub grupy i najlepsza piosenka R&B.