Las Palmas remain in the bottom three of La Liga after Deportivo came from behind to collect all three points at the Estadio de Gran Canaria.
The two sides met as recently as Thursday with Las Palmas winning 4-1 at the Riazor in the Copa del Rey last 32 first leg but there was many changes made to the two sides for this game.
The hosts made an excellent start to the game taking the lead after just eight minutes through Loic Remy.
Jonathan Viera found the striker on the edge of the box and he showed good pace to get in towards goal before providing a cool finish through the legs of Costel Pantilimon from a tight angle.
Viera had to be replaced less than five minutes later however as he felt his hamstring go after overstretching for a loose ball with Tana coming on in his place.
The injury was no doubt a blow for the hosts but they almost doubled their advantage on 29 minutes. A corner was punched clear by Pantilimon with Vicente Gomez catching the ball full on the volley and he was unlucky as he watched it rattle the crossbar.
Las Palmas were made to pay for that just seven minutes later when Celso Borges brought the away side level.
Fede Cartabia beat his man on the right and clipped the ball to the back post where Borges was waiting to nod home.
Nine minutes into the second half and Depor went in front, Borges rising highest from Lucas Perez’s corner to steer his second goal past Raul Lizoain.
The home side pressed for an equaliser but with just over twenty minutes remaining the game was put beyond them by Perez. Cartabia was brought down in the box by Mauricio Lemos and Perez struck the resultant spot kick into the corner to make it 3-1.
Their win sees Deportivo move up a place to 16th with Las Palmas remaining two places below, just two points above Malaga.