Spotted in 2003 by Rafael Benitez, the coach of Valencia FC decides to recruit him. At only 18 years old, Momo flew into a new championship which offered him to its young age an exceptional challenge. Repositioned defensive midfielder by Benitez who sees in him a great midfielder, Momo adapts himself full speed to its new post by playing 21 matches from his first year. A season that definitely brings him into the big league since he won with his team La Liga and the UEFA Cup against Olympique de Marseille.
The following year, under the orders of the new trainer Claudio Ranieri, he won the European Supercup at the start of the season and confirms all the hopes put on him. In 2004, he was selected for the French Under-21 Team, but he preferred to join the Mali selection with which he played the CAN and the Olympic Games in 2004.