W ciągu czterech lat gry w Barcelonie Keyta zdobył dwanaście tytułów, w tym dwukrotnie triumfował w Lidze Mistrzów. Malijczyk skorzystał z zapisu w kontrakcie, na podstawie którego mógł odejść z klubu, jeśli nie wystąpiłby w co najmniej połowie meczów w sezonie.