Depois do cessar das hostilidades, recebeu uma graduação como professor de artes e regressou à Argélia em Setembro de 1947. Ele ensinou em Médéa e mais tarde em Ben Aknoun. Em 1952 publicou a sua primeira obra, "O Monte Esquecido". Em 1957 foi forçado a sair da Argélia devido à Guerra Argelina. Pouco depois de a Argélia ganhar a sua independência, Mouloud regressou ao seu país em 1962. Entre 1965 e 1972 ensinou Berber na universidade, no departamento de etnologia. Ensinar Berber era, desde 1962, proibido pelo governo argelino. Ele ensinou voluntariamente alguns cursos de berber sob determinadas condições até 1973, quando cursos como etnologia e antropologia eram julgados como "ciências colonaisis". Entre 1969 e 1980 Mouloud dirigiu o Centro de Pesquisa Antropológica, Pré-histórica e Etnográfica em Argel. Ele também encabeçou a primeira união de escritores argelinos, depois de abandonar o grupo devido a divergências sobre o papel dos escritores na sociedade. Em 1969 Moutloud reuniu e publicou textos do poeta berber Si Mohand. Em 1980 a proibição de uma das suas conferências em Tizi Ouzou sobre poesia cabila provocou protestos que mais tarde seriam apelidados de "Primavera Berber".