O Σάγκαμπα Κονατέ δεν άργησε να βρει τον επόμενο σταθμό της καριέρας του μετά τον ΠΑΟΚ, με την Τριέστε να ανακοινώνει την απόκτηση του.
Ο σέντερ από το Μάλι, έπαιξε για πρώτη φορά πέρσι στην Ευρώπη, αρχικά για λογαριασμό της Σαραγόσα και στη συνέχεια για τον ΠΑΟΚ.
Στη Θεσσαλονίκη, δεν άφησε αρνητικές εντυπώσεις, ωστόσο από τη στιγμή που ολοκληρώθηκε η σεζόν, ήταν ξεκάθαρο ότι δε βρισκόταν στα πλάνα του Άρη Λυκογιάννη, για την επόμενη χρονιά.
Ο Κονατέ, όμως, δεν άργησε να βρει την επόμενη ομάδα του, συμφωνώντας με την ιταλική ομάδα με την οποία θα αγωνιστεί την επόμενη σεζόν στη Legabasket.