كتب : Sherif Tarek
The defending champions were held in their last couple of matches with Osasuna in the league and FC Rubin Kazan in the UEFA Champions League.
Pedro Rodriguez put barca ahead after 11 minutes, but Nunes leveled for the visitors nine minutes later.
Rodriguez completed a brace on 40 minutes to restore the Catalans' slender lead, before Thierry Henry added the third one minute from halftime.
Lionel Messi killed of the game upon converting a penalty kick three minutes from time.
Alhassane Keita scored Mallorca's consolation goal in the dying minutes.
Leaders Barcelona now have 26 points.