Batlles contributed eight matches in "l'OM"'s runner-up run in the UEFA Cup including the final, lost 2–0 to Valencia CF. The following season he scored eight goals in 30 games and, after starting 2005–06 at the club, rejoined Toulouse initially on loan.