The Blue and Whites took an early lead against struggling Gimnástic but ended up on the wrong side of a 1-2 scoreline.
Málaga C.F. squandered an early lead, courtesy of a goal by Paulo Jorge, as first Abraham and then Mairata scored to give Gimnástic victory and move them out of the relegation spots.
Sporting Gijón are now level with Málaga on points after beating Tenerife 2-0, the goals coming from Michel and Pedro.