USM Alger
В 2013 году защитник перешёл в конголезский клуб «ТП Мазембе». За 3 сезона в команде из Лубумбаши Кулибали выиграл два чемпионских титула и стал победителем Лиги чемпионов КАФ 2015. Защитник принял участие в обоих финальных матчах с УСМ Алжир.