El presidente inició un proceso de democratización y Tshisekedi fue nombrado primer ministro en tres ocasiones: treinta y dos días, del 29 de septiembre de 1991 al 1 de noviembre del mismo año; siete meses desde el 15 de agosto de 1992 al 18 de marzo de 1993 y, durante la Segunda Guerra del Congo, mientras que las tropas de Laurent Kabila avanzaban hacia la capital, una semana desde el 7 al 19 de abril de 1997.