Devenu un des chouchous de la Mosson, cet avant centre redonna espoir aux supporters Pailladins lors de son arrivée en 2000. Même si le Club fut relégué en fin de saison, Rui Pataca eut le mérite de repousser l'échéance. La saison suivante il forme une duo offensif efficace en Ligue 2 aux côtés de Toifilou Maoulida et participe activement à la remontée du club en première division. En 81 matches, il marqua 20 Buts.