Malaga remain rooted to the bottom of La Liga after suffering their seventh loss in eight outings at home to Leganes.
Second-half strikes from Gabriel and Alexander Szymanowski piled the pressure on the struggling Andalusians, who are two points adrift at the foot of the table.
Midfielder Jose Recio was then dismissed late on to add insult to injury for the home side, whose only point of the season came against Athletic Bilbao.
Leganes, for their part, move up to sixth in the standings, having conceded just three times in eight matches so far.
