1962’de Cezayir’in bağımsızlığını takiben, Bin Salih, Suriye'nin başkenti Şam’da hukuk okumak için burs kazandı ve beş yılda eğitimini tamamlayıp geri döndü. Kamu'daki kariyerine ülkesinin Mısır büyükelçiliğinde adım atıp 1970 ila 1974 yılları arasında ise Beyrut'ta Cezayir'e ait bir basın ve kültür merkezinde çalıştı. Bin Salih, ülkesine dönünce 1974-1977 yıllarında "Halk" isimli Arapça yayın yapan gazetede yazı işleri müdürü olarak görev yaptı. 1977'de parlamentoya ilk kez seçilmeden önce, bir muhabir olarak yurt dışı görevler de dahil olmak üzere devlet medyası için çalışarak çalışmış kamu görevlisiydi.