Όπως και οι υπόλοιποι συμπαίκτες του, έτσι και ο Κουλιμπαλί ξεκίνησε την προετοιμασία για τη νέα αγωνιστική περίοδο, με στόχο να είναι απόλυτα έτοιμος στο ξεκίνημα της σεζόν και στους πρώτους αγώνες της Ευρώπης.
Στην πρώτη του χρονιά στην ΟΜΟΝΟΙΑ, ο υψηλόσωμος κεντρικός αμυντικός δεν είχε την καλύτερη αρχή, δέχθηκε έντονη κριτική και πέρασε ένα διάστημα στον πάγκο.
Ωστόσο, ο Σωφρόνης Αυγουστή τον επανέφερε στην αρχική ενδεκάδα, και από τότε έγινε βασικός και αναντικατάστατος,