He played in 2013 CAF Champions League, scoring against Casa Sports.

Moussa Coulibaly also played in the full season and scored two goals against CS Duguwolofila.

[2] Coulibaly joined Esteghlal Khuzestan in summer 2013 after being spotted by head coach Abdollah Veisi.

In the 2015–16 season he became one of Esteghlal Khuzestan's key players and was recognized as one of the best defenders in the league.

In that season he helped the club to a historic first Persian Gulf Pro League championship.