Près d'un mois après la nomination d'une nouvelle direction à la compagnie nationale des hydrocarbures, Sonatrach, un premier mouvement de cadres a commencé à avoir lieu au sein de la direction générale (DG). Selon une source au sein de la DG, si un mouvement a lieu, il ne faut pas y voir « une chasse aux sorcières » même si certains cadres ont été amenés à partir. Selon la même source, la nouvelle équipe dirigeante a autre chose à faire de plus important qui consiste à faire redémarrer la machine, une machine qui fait vivre tout un pays. Toutefois le profil de certains postes de responsabilité est lié au choix des nouveaux dirigeants. Au niveau central quelques changements ont déjà eu lieu. La première nomination qui a eu lieu quelques jours après l'arrivée du nouveau PDG a été celle de Abdelhamid Zerguine au poste de directeur exécutif des activités internationales (INT). Il remplace à ce poste Saïd Sahnoun qui avait été nommé à ce poste à la fin de l'année 2009, juste avant que ne lui soit confié l'intérim de l'activité Amont après l'éclatement du scandale de corruption. Il y a quelque temps, M. Zerguine était en charge du projet de câble électrique sous-marin Algérie-Espagne. Auparavant, il avait dirigé dans les années 1990, le GCB (Génie civil et bâtiment), une filiale de Sonatrach avant d'être nommé en 2001 vice-président de Sonatrach chargé du transport par canalisations. Un poste qu'il occupera jusqu'en 2005. Avec cette nomination Zerguine réintègre le comité exécutif. Des départs auraient aussi été enregistrés. Les plus notables sont ceux du secrétaire général de Sonatrach, Abdelmalek Zitouni. Ce dernier, qui avait été chargé d'études et de synthèse au ministère de l'Energie et des Mines dans les années 1990, assurait les fonctions de secrétaire général auprès de Chakib Khelil du temps où l'ex-ministre assurait aussi les fonctions de PDG de Sonatrach en 2001. Il a gardé ce poste avec Mohamed Meziane. Un autre poste a connu aussi un changement. Il s'agit de celui du directeur des œuvres sociales, M. Bendris a été remplacé par M. Hassaïri. D'autres changements devront avoir lieu surtout au niveau des structures qui ont été éclaboussées par le scandale de corruption. Les cadres compétents et intègres n'ont rien à craindre, au contraire ils seront réconfortés. Par contre le renouvellement des méthodes de travail dans l'octroi des contrats devra amener certains changements pour casser « les filières du gré à gré » et éviter de reproduire le schéma qui a mené au scandale. Toutefois, la nouvelle direction veut éviter de donner l'impression d'opérer « une chasse aux sorcières », même si des cadres seront remerciés. Il faut rappeler que le décret officiel de nomination de la nouvelle direction générale de Sonatrach a été publié dans le Journal officiel daté du 16 mai 2010. Le décret de nomination a été signé par le président de la République, Abdelaziz Bouteflika, le 3 mai 2010, selon une copie de ce numéro du Journal officiel. Dans le même numéro du JO, le décret mettant fin aux fonctions de l'équipe qui était dirigée par l'ancien PDG, Mohamed Meziane, a été publié aussi. Selon le décret de nomination publié, Nordine Cherouati est nommé président-directeur général de Sonatrach. Abdelkader Benchouia est nommé vice-président chargé de la liquéfaction, du raffinage, de la pétrochimie, de la technologie et aval. Saïd Sahnoun est nommé vice-président chargé de l'exploitation. Allaoua Saïdani est nommé vice-président chargé du transport. Mme Yamina Boulmerka, épouse Hamdi, est nommée vice-présidente chargée de la commercialisation. Un décret mettant fin aux fonctions de M. Cherouati en tant que président de l'ARH (Autorité de régulation des hydrocarbures) a été signé aussi.
