Chiluba próbował wygnać Kaundę na prowincję i pozbawić go znaczenia politycznego, powołując się na jego malawijskie pochodzenie. Znowelizował konstytucję w celu uniemożliwienia osobom z pochodzeniem zagranicznym ubieganie się o prezydenturę Zambii. Chciał w ten sposób odebrać możliwość reelekcji Kaundzie.
Niektórzy kontrkandydaci Chilluby w czasie wyborów w roku 1996 próbowali podważyć na tym tle jego uprawnienie do startu w wyborach. Uważali, że Chiluba lub jego ojciec prawdopodobnie urodził się w Zairze. Nie ma jednak wątpliwości, że wychowywał się on w zambijskim regionie Copperbelt. Dorastanie w regionie przemysłowym zaowocowało jego zaangażowaniem w sprawy związków zawodowych.
Pod koniec 2001 roku Chiluba rozwiódł się ze swoją drugą żoną, Verą, z którą miał dziewięcioro dzieci.
Później poślubił kierowniczkę kobiecej sekcji partii MMD, rozwódkę Reginę Mwanza. Pomimo posiadania przez MMD przytłaczającej większości miejsc w parlamencie, Chillubie nie udało się przeforsować zmiany w konstytucji, która umożliwiłaby mu ubieganie się o trzecią kadencję. Żaden z członków parlamentu nie wykonał działań w celu wprowadzenia nowelizacji. Również rząd nie przedstawił żadnych dokumentów w tej sprawie. Nie przeprowadzono także narodowego referendum konstytucyjnego.