Die Privatisierung des Markts für Mobiltelefonie 2004 brachte die angeschlagene Sonitel in zusätzliche Schwierigkeiten, da ihr Mobiltelefonie-Zweig SahelCom beträchtliche Marktanteile an ausländische Anbieter wie Celtel verlor. Im Bereich Internet behielt die Sonitel ihre Marktführerschaft, musste sich allerdings gegen die französische Orange behaupten, die 2007 die erste an ein ausländisches Unternehmen vergebene kombinierte Lizenz für Festnetz, Mobiltelefon und Internet erhielt. Die Schulden von Sonitel stiegen auf 40 Milliarden CFA-Franc. Es kam zu Protesten und Streiks von Mitarbeitern wegen ausständiger Lohnzahlungen und schlechter Arbeitsbedingungen. Schließlich wurde die Sonitel 2009 wieder vollständig verstaatlicht. Sonitel (für Festnetztelefonie und Internet) und SahelCom (für Mobiltelefonie und Internet) wurden zu voneinander unabhängigen Gesellschaften. Ein Versuch, beide Unternehmen 2011 an den Staatsfonds Libyens zu verkaufen, scheiterte wegen des beginnenden Ersten libyschen Bürgerkriegs. Die Sonitel hatte – wenn auch mit nur 155.490 Teilnehmern im Jahr 2014 – ein De-facto-Monopol bei Festnetzanschlüssen. Über ein Mobiltelefon verfügten 2015 sieben von 15 Millionen Nigrern. Davon entfielen 347.000 auf die SahelCom, die weit abgeschlagen hinter dem Marktführer Bharti Airtel aus Indien sowie hinter Orange und Maroc Telecom blieb.