През 1995 г. LeToya Luckett и LaTavia Roberson бяха заменени от Michelle Williams и Farrah Franklin. Новият състав издава втория си албум, The Writing's on the Wall, през 1999 г. Албумът има огромен успех, продава над десет милиона копия по целия свят и ражда хит синглите "Bills, Bills, Bills," "Jumpin', Jumpin', “ и „Кажи името ми“.
През 2001 г. Фара Франклин напуска групата и Destiny's Child продължават като трио. Те издават третия си албум, Survivor, през 2001 г. Албумът е друг комерсиален успех, продавайки над шест милиона копия по целия свят и раждайки хит синглите "Independent Women Part I", "Bootylicious" и "Survivor".
През 2002 г. Destiny's Child издават своя четвърти и последен албум, Destiny Fulfilled. Албумът има комерсиален успех, продава над пет милиона копия по целия свят и ражда хит синглите "Lose My Breath", "Soldier" и "Girl".
През 2006 г. Destiny's Child се разпаднаха и членовете продължиха соло кариерата си. Бионсе издаде шест солови албума, Кели Роуланд издаде четири солови албума, а Мишел Уилямс издаде три солови албума.