The Black Stars left-back joined the French outfit on loan from Austrian giants Red Bull Salzburg at the beginning of last season with the option of making the move a permanent one.
However, after a successful personal campaign, the defender has decided to return to parent club.
In a farewell message posted on social media, the Ghana international thanked Bordeaux for the opportunity.