1995 yılında LeToya Luckett ve LaTavia Roberson'ın yerini Michelle Williams ve Farrah Franklin aldı. Yeni grup ikinci albümleri The Writing's on the Wall'u 1999'da çıkardı. Albüm dünya çapında on milyondan fazla kopya satarak büyük bir başarı elde etti ve hit single'lar "Bills, Bills, Bills", "Jumpin', Jumpin', " ve "Adımı Söyle."
2001 yılında Farrah Franklin gruptan ayrıldı ve Destiny's Child üçlü olarak yoluna devam etti. Üçüncü albümleri Survivor'u 2001'de çıkardılar. Albüm, dünya çapında altı milyondan fazla kopya satarak başka bir ticari başarı elde etti ve hit single'lar "Independence Women Part I", "Bootylicious" ve "Survivor"un ortaya çıkmasını sağladı.
2002 yılında Destiny's Child dördüncü ve son albümleri Destiny Fulfilled'ı çıkardı. Albüm dünya çapında beş milyondan fazla kopya satarak ticari bir başarı elde etti ve "Lose My Breath", "Soldier" ve "Girl" adlı hit single'ların ortaya çıkmasını sağladı.
2006 yılında Destiny's Child dağıldı ve üyeler solo kariyerlerine devam ettiler. Beyoncé altı solo albüm çıkardı, Kelly Rowland dört solo albüm çıkardı ve Michelle Williams üç solo albüm yayınladı.