 At the turn of the millennium, El Choum continued to win trophies with Ansar, helping his side win both the Elite Cup and Federation Cup during the 2000–01 season.For the following four seasons Ansar would remain trophyless, until the 2005–06, when El Choum won a domestic double with Ansar, lifting both the league title and the FA Cup.He would once again help Ansar win another domestic double, in 2006–07.