aya çıkarak grubun bu ülkedeki ilk bir-numara eseri oldu. "The Writing's on the Wall", grubun geniş kitlelerce tanınmasını sağlayarak kariyerlerine bir ivme kazandırdı. Albümün teklileri arasında en büyük başarıyı "Say My Name" elde etti. Amerikan müzik listesinde üç hafta boyunca bir numarada kalarak albümün satış oranlarını ivmeyle yükseltmeyi başardı. Tekli, ABD'de sekiz milyon kopya satarak RIAA tarafından 8 kez platin plakla ödüllendirildi. "The Writing's on the Wall", albüm bazında dünya çapında 11 milyon kopya sattı ve 2000'li yılların en çok satan albümleri arasındaki yerini aldı.
Aralık 1999'da Luckett ve Roberson, grubun gelir paylaşımında yaptığı haksızlıkları gerekçe göstererek grup menajerleriyle yolları ayırmayı talep etti. Her ne kadar hiçbir zaman grubu terk etmeyi düşünmemiş olsalar da, ikili Şubat 2000'de "Say My Name" şarkısına çekilen müzik videosunda iki yeni üyenin kendilerinin yerine ve kendilerinden habersiz gruba dahil edildiğini fark etti. Video gösteriminden önce Knowles, "TRL"de Luckett ve Roberson'ın grubu terk ettiğini açıkladı. Bu ikili yerine Monica'nın arka vokallerini yapan Michelle Williams ve şarkıcı-aktris Farrah Franklin alındı. Monica ile olan süresi dolunca Williams, grupla koreograf Braden Larson, veya bilinen adıyla "Peanut Orlando", tarafından tanıştırıldı ve Houston'a uçarak Knowles ailesinin yanına yerleşti.

Mart 2000'de Roberson ve Luckett, Mathew Knowles'a karşı, partnerlik ihlallerini ve itibarı gerekçe göstererek dava açtı. Davadan sonraki süreç boyunca iki taraf da karşılıklı olarak medyada birbirlerine karşı kötüleyici demeçler verdi. Katılmasından beş ay sonra Franklin de grubu terk etti. Geriye kalan üyeler bunun yetersiz tanıtım ve konserler yüzünden olduğunu belirtse de Williams, Franklin'in stresle başa çıkamadığını iddia etti. Ancak Franklin, ayrılmasına sebep olarak çevresindeki kavgalardan kaynaklanan negatifliği ve karar vermede yaşadığı zorlukları gösterdi. Onun ayrılması medyada diğerleri kadar skandal yaratmadı. Williams ise gruba katılarak özgüven sorunları yaşamaya başladığını belirtti: "Kendimi diğer üyelerle karşılaştırıyordum ve baskı benim üzerimdeydi."

2000 sonlarında Roberson ve Luckett, ödeşme karşılığında açtıkları davanın Rowland ve Knowles'ı kapsayan kısmını düşürse de menajere açtıkları davayı sürdürdüler. Anlaşma gereği her iki taraf da halk önünde konu hakkında konuşmama kararı aldı. Roberson ve Luckett bir başka kadın müzik grubu olan Anjel'i kursa da, kayıt şirketiyle yaşanan sorunlar nedeniyle proje rafa kaldırıldı. Bu yaşananlardan grup üyeleri fazlaca etkilense de Destiny's Child'ın başarıları devam etti. Devam eden yıllar boyunca grubun satış grafikleri olumlu devam ederken, başarıları onları bir "pop kültür fenomeni" haline getirdi. "Say My Name", grubun en çok satan teklisi olarak kaldı. "The Writing's on the Wall" albümünden dördüncü tekli "Jumpin', Jumpin'" de ABD'de ilk beşe girme başarısı gösterdi. Bu süre boyunca grup, Britney Spears ve Christina Aguilera gibi isimlerin konserlerinin açılışında sahne aldı.

Williams ile beraber Destiny's Child, "Charlie'nin Melekleri" filmi için Ekim 2000'de tekli olarak yayımlanan "Independent Women Part 1"ı kaydetti. Şarkı Amerikan müzik listelerinde on bir ardışık hafta bir numarada yer alarak, hem grubun hem de o senenin en uzun süre bir numarada kalan şarkısı oldu. Bu başarı, "Charlie'nin Melekleri" soundtrack albüm satışlarında artışa yol açtı ve albüm 2001 sonuna kadar 1,5 milyon sattı. 2000'de grup Soul Train's Sammy Davis Jr. Yılın Eğlence İnsanı ödülü elde etti.

2001 "Billboard" Müzik Ödülleri'nde Destiny's Child, Yılın Sanatçısı ve Yılın Grubu da dahil olmak üzere birçok ödül kazandı. Eylül 2000'de altıncı Soul Train Lady of Soul Ödülleri'nden iki ödül daha elde etti. Destiny's Child, üçüncü stüdyo albümleri "Survivor"ı 2000 sonu ve 2001 başları arasında kaydetti. Yapım aşamasında Knowles, neredeyse bütün şarkıların prodüksiyon ve yazımında görev alarak daha büyük bir kontrol sahibi oldu. "Survivor", 2001 başlarında piyasaya sürüldü ve "Billboard" 200 listesine ilk haftada 663.000 kopyadan fazla satarak bir numaradan giriş yaptı. İlk üç tekli "Independent Women Part I", "Survivor" ve "Bootylicious" Amerikan listelerinde ilk üçte yer alırken uluslararası birçok listede üst sıralarda yer aldı. Bunlardan ilk ikisi Birleşik Krallık'ta bir numarayı gördü. Albüm ABD'de dört kez, Avustralya'da iki kez platin plakla ödüllendirildi. 27 Temmuz 2001 tarihine kadar toplamda altı milyon sattı.

11 Eylül saldırıları gerçekleşince grup Avrupa konserlerini iptal ederek kurbanların yararına bir konsere katıldı. Ekim 2001'de ise meşhur Noel şarkılarının yeni uyarlamalarını içeren "8 Days of Christmas" adlı bir Noel albümü piyasaya sürdü. Albüm "Billboard" 200 listesinde 34 numaraya kadar yükseldi. Şubat 2001'de grup "Say My Name" ile "En İyi Grup R&B Vokal Performansı" ve "En İyi R&B Şarkısı" dallarında iki Grammy ödülü kazandı. Bunun yanında "Favori R&B Grubu" dalında da Amerikan Müzik Ödülü elde etti. Yine 2001'de grup Solange Knowles'in Disney Channel'daki The Proud Family serisindeki tema müziği arka vokallerinde yer aldı. Mart 2002'de bir remiks derlemesi olan "This Is the Remix" yayımlandı. Bu albüm de ABD'de 29 numaraya erişti. İlk tekli "Survivor"ın, bazılarınca eski grup üyeleriyle yaşanan kavgaları hedef aldığı iddia edilse de Knowles bu şarkıda kimsenin hedef gösterilmediğini belirtti. Bu durumun her iki tarafın birbirini halk önünde yermesinin önüne geçen anlaşmayı ihlal ettiğini öne süren Roberson ve Luckett, remiks albümünün yayımlanmasının hemen ardından tekrar Destiny's Child ve Sony Music'e dava açtı. Haziran 2002'de geriye kalan davalar sonuçlandı.

2000 sonlarında Destiny's Child, menajerleri tarafından ortaya atılan ve solo albüm projeleri başta olmak üzere çeşitli yan projeler için dağılma fikrini açıkladı. 2002'de Williams, modern gospel müziği türünde bir derleme olan "Heart to Yours" adlı solo albümünü yayımladı. Albüm "Billboard" Top Gospel Albums listesinde bir numarayı gördü. "Heart to Yours" piyasaya sürülürken Destiny's Child da resmî otobiyografileri "Soul Survivors"ı yayımladı. Rowland, bu sıralarda hip hop sanatçısı Nelly ile "Dilemma"yı yayımladı. Şarkı ABD'de bir numaraya yükselip uluslararası başarılar elde ederken sene sonunda Rowland'a En İyi Rap/Sung İş Birliği dalında da Grammy ödülü kazandırdı. Aynı yıl Knowles, Mike Myers ile "" filminde yer aldı. Bu sırada da filmin soundtrack albümüne de dahil edilen ilk solo teklisi "Work It Out"ı piyasaya sürdü. "Dilemma"nın başarısından ötürü Rowland'ın ilk albümü "Simply Deep"in yayımlanma tarihi 2003 başından Eylül 2002'ye çekildi. Bu albüm İngiliz albüm listesinde bir numaraya kadar yükseldi. Rowland aynı sene korku filmi "Freddy vs. Jason"da yer aldı. Knowles ise bu sıralarda "The Fighting Temptations" ile ikinci filminde rol aldıktan sonra o zamanki erkek arkadaşı Jay-Z'nin "'03 Bonnie & Clyde" teklisine konuk oldu. Bu şarkı Knowles'ın ilk albümünün de habercisi oldu.

Rowland'ın "Dilemma" ile gelen başarısı nedeniyle Knowles'ın ilk albümü "Dangerously in Love"ın çıkışı Haziran 2003 gibi geç bir tarihe ertelendi. Knowles'ın albümü üç üyenin arasında en büyük başarı göstereni oldu. "Dangerously in Love", 317.000 kopyayla "Billboard" 200 listesine bir numaradan giriş yaptı. Albümden "Crazy in Love" ve "Baby Boy" bir numaraya yükselirken "Me, Myself and I" ve "Naughty Girl" ilk beşte yer aldı. ABD'de dört milyonun üzerinde satarak RIAA tarafından dört kez platin plakla ödüllendirildi. Albüm, Temmuz 2009 itibarıyla ABD'de 4,9 milyon satarak Knowles'ın şu ana kadarki en çok satan albümü olarak kaldı. Albüm dünyada ise 11 milyonun üzerinde sattı. Albüm eleştirmenlerden övgüler almasının yanı sıra, sene sonundaki Grammy Ödülleri'nde beş ödül birden alarak Norah Jones, Lauryn Hill ve Alicia Keys gibi kadın sanatçılarla eşdeğer bir başarı sergiledi. Kasım 2003'te Williams, Broadway'deki "Aida" müzikalinde yer aldı. Ocak 2004'te ise "Do You Know" adlı ikinci gospel albümünü yayımladı.

Destiny's Child'ın erken dönem kayıtlarında prodüktörlük yapan Dwayne Wiggins, 2002'de eski dava vekillerine dava açarak (Bloom, Hergott, Diemer & Cook LLP) 15 milyon dolar talep etti. Gerekçe olarak da grupla yaptığı anlaşmanın değerinin kendisine sorulmadan azaltılması olarak gösterildi. Bu dava açıklanmayan bir tutar ödemesiyle kapandı. Haziran 2003'te Mathew Knowles, grubun Solange'ın da dahil olduğu bir dörtlü olarak birleşeceğini öne sürdü. Destiny's Child daha önceden Solange ile kayıt çalışmaları yaptığı gibi, Solange'ın bizzat Rowland ayak parmaklarını kırdığı zamanlarda onun yerine sahneye çıktığı bilinmektedir. Ancak menajer, bu önerinin sadece halkın ne düşündüğünü görmek adına yapılan bir deneme olduğunu belirtti. Ağustos 2003'te Knowles bizzat kardeşi Solange'ın gruba katılmayacağını onayladı ve Solange'ın Ocak 2003'te yayımlanan ilk stüdyo albümü "Solo Star"ı tanıttı.

Dağılmalarından üç yıl sonra Destiny's Child tekrar birleşerek dördüncü ve son stüdyo albümleri "Destiny Fulfilled"i kaydetti. Albüm diğer albümlere nazaran daha sert ve "urban" kalıyordu ve şarkılar birbirleriyle kavramsal olarak ilintiliydi. "Destiny Fulfilled" ile üçlü arasında bir eşitlik göze çarptı: her üye şarkıların yazımı için eşit görev aldı ve menajerlerinin dışında baş prodüktör olarak yer edindi. 15 Kasım 2004'te yayımlanan "Destiny Fulfilled" 497.000 kopya satarak iki numaradan Amerikan albüm listesine giriş yaptı. ABD'de üç kez platin plak elde eden albüm dünya çapında sekiz milyondan fazla sattığı gibi 2005'in en çok satan albümleri arasında yer aldı. Grup bu albümle o senenin en çok satan kadın müzik grubu ve Amerikan grubu oldu. Albümden dört tekli piyasaya sürüldü: "Lose My Breath", "Soldier", "Cater 2 U" ve "Girl". Bunlardan ilk ikisi ABD müzik lisesinde ilk üçte yer aldı. "Soldier" ve "Cater 2 U" 2006'da RIAA tarafından platin plakla ödüllendirildi.

Albümün tanıtımı adına grup, Destiny Fulfilled... and Lovin' It Tour adlı dünya turunu