It is more than a lustrum since the Blue and Whites last won at El Calderón, but they managed it on Sunday beating Atlético Madrid 0-2.
Duda and javi López were the scorers for Málaga and they now move three points clear of the relegation zone. Atlético on the other hand are heading rapidly down the table.
Two goals from Negredo helped Sevilla to sink third placed Valencia on Sunday, David Navarro scoring for the visitors as the scoreline ended up at 2-1.
Down in the Primera Andaluza Grupo 3, Nerja had a good result against La Puerta CD, winning by four goals to nil. That moves them up to ninth in the table.
No change at the top as the top two teams, Alhaurin de la Torre and Martos CD played out a 0-0 draw.