Dans un entretien accordé au journaliste Stanis Bujakera, Julien Paluku a raconté le « calvaire » vécu après son élection comme gouverneur du Nord-Kivu en 2007. Bien que sa candidature ait été rejetée par le président Joseph Kabila, il s'est présenté comme indépendant et a battu le candidat de l'Alliance de la Majorité Présidentielle. Cette victoire a immédiatement déclenché une réaction hostile de Kinshasa : un mois après son investiture, une première motion de destitution a été préparée. Puis, le 14 octobre 2007, Laurent Nkunda, chef du CNDP en guerre contre la province, a écrit à l'Assemblée provinciale pour demander la déchéance du gouverneur. Entre 2007 et 2009, Paluku a dû faire face à cinq motions, toutes signées par les députés du PPRD et du MSR.