Cameroon striker Pierro Webo opened the scoring on 50 minutes and Chori Castro doubled the lead four minutes later to kill off the game as Mallorca moved level on points with Valencia in sixth.
"At this stage the most important thing is having 21 points which relaxes us because of course it is easier to play when you are far away from the teams at the bottom," said Mallorca coach Michael Laudrup.
Malaga languish third from bottom after their ninth defeat of the campaign with new coach Manuel Pellegrini, who took over at the beginning of November, failing to revive the team's fortunes.
In other matches, Hercules won the battle of the promoted sides triumphing 3-1 over fellow newcomers Levante on Sunday.
A brace from Paraguayan international Nelson Haedo Valdez and a seventh league goal of the season from veteran France star David Trezeguet sealed a fine home win for Hercules.
Real Sociedad are the highest placed of the three promoted sides with a 3-1 away win at Sporting Gijon on Sunday lifting them to ninth two points off the top six.
Athletic Bilbao joined Sociedad on 19 points thanks to a late 1-0 home win over Osasuna on Sunday, thanks to a 90th minute winner from Carlos Gurpegui.
Elsewhere, Racing Santander brought an end to Deportivo La Coruna's four-match unbeaten run with a 1-0 triumph at El Sardinero on Sunday.
Depor had taken 10 points from the last 12 to move away from the relegation zone but Racing recorded a narrow win thanks to a Markus Rosenberg strike on the hour mark and join Depor on 14 points.
Valencia are in action later on Sunday when they host struggling Almeria at the Mestalla Stadium.
Valencia defeated Bursaspor 6-1 to reach the knockout stage of the Champions League in midweek and now turn their attention to the league where they lie fifth four points off the top four.
Almeria, second from bottom, were thrashed 8-0 by Barcelona in their last league match and Juanma Lillo paid the price by losing his job and his successor Jose Luis Oltra has a testing debut at Valencia.
"I would like Almeria to be brave and competitive in Valencia but considering the situation we are in I would settle for a bad performance and winning 1-0," confessed Oltra.
Elsewhere all eyes will be on Camp Nou on Monday when champions Barcelona host pacesetters and arch rivals Real Madrid in the first Clasico of the season.
Real are a point ahead of Barcelona after an unbeaten start under new coach Jose Mourinho and Madrid's Portuguese sensation Ronaldo believes it is a game that could decide the title.
"It could be a decisive game because both sides are so even that these games could decide the championship," said Ronaldo.
------------------------------------------------------------------------------------------
"At this stage the most important thing is having 21 points which relaxes us because of course it is easier to play when you are far away from the teams at the bottom," said Mallorca coach Michael Laudrup.
Malaga languish third from bottom after their ninth defeat of the campaign with new coach Manuel Pellegrini, who took over at the beginning of November, failing to revive the team's fortunes.
In other matches, Hercules won the battle of the promoted sides triumphing 3-1 over fellow newcomers Levante on Sunday.
A brace from Paraguayan international Nelson Haedo Valdez and a seventh league goal of the season from veteran France star David Trezeguet sealed a fine home win for Hercules.
Real Sociedad are the highest placed of the three promoted sides with a 3-1 away win at Sporting Gijon on Sunday lifting them to ninth two points off the top six.
Athletic Bilbao joined Sociedad on 19 points thanks to a late 1-0 home win over Osasuna on Sunday, thanks to a 90th minute winner from Carlos Gurpegui.
Elsewhere, Racing Santander brought an end to Deportivo La Coruna's four-match unbeaten run with a 1-0 triumph at El Sardinero on Sunday.
Depor had taken 10 points from the last 12 to move away from the relegation zone but Racing recorded a narrow win thanks to a Markus Rosenberg strike on the hour mark and join Depor on 14 points.
Valencia are in action later on Sunday when they host struggling Almeria at the Mestalla Stadium.
Valencia defeated Bursaspor 6-1 to reach the knockout stage of the Champions League in midweek and now turn their attention to the league where they lie fifth four points off the top four.
Almeria, second from bottom, were thrashed 8-0 by Barcelona in their last league match and Juanma Lillo paid the price by losing his job and his successor Jose Luis Oltra has a testing debut at Valencia.
"I would like Almeria to be brave and competitive in Valencia but considering the situation we are in I would settle for a bad performance and winning 1-0," confessed Oltra.
Elsewhere all eyes will be on Camp Nou on Monday when champions Barcelona host pacesetters and arch rivals Real Madrid in the first Clasico of the season.
Real are a point ahead of Barcelona after an unbeaten start under new coach Jose Mourinho and Madrid's Portuguese sensation Ronaldo believes it is a game that could decide the title.
"It could be a decisive game because both sides are so even that these games could decide the championship," said Ronaldo.
------------------------------------------------------------------------------------------