Μετά από τέσσερα χρόνια στον Πειραιά, ο Ουσεϊνού Μπα αποχαιρετά τον Ολυμπιακό, καθώς συμφώνησε να συνεχίσει την καριέρα του στην Τουρκία με τη φανέλα της Μπασακσεχίρ.
Ο σύλλογος της Κωνσταντινούπολης ανακοίνωσε την απόκτηση του Σενεγαλέζου αμυντικού, αρχικά με τη μορφή ετήσιου δανεισμού, ενώ η συμφωνία των δύο ομάδων προβλέπει και οψιόν αγοράς του ποδοσφαιριστή, το επόμενο καλοκαίρι.
Ο Μπα εντάχθηκε στον Ολυμπιακό το καλοκαίρι του 2019, προερχόμενος από την Αζαξιό. Συνολικά αγωνίστηκε σε 113 παιχνίδια με την ερυθρόλευκη φανέλα, πετυχαίνοντας ένα γκολ, ενώ πανηγύρισε την κατάκτηση τριών πρωταθλημάτων και ενός κυπέλλου.