After Algeria gained its independence in 1962, the name of the city was changed from Orléansville to El Asnam and the club changed its name to Asnam Sportive Olympique, keeping its original ASO initials.
Возродился клуб в 1962 году после обретения независимости Алжира под современным названием АСО (Asnam Sportive Olympique), хотя в сезонах 78-79 годов и с 79-го по 81 год имел названия ASTO и DNC Asnam соответственно.