Los Rojiblancos went level on points with neighbours Real Madrid at the top of the division as second half goals from Gabi and Diego Costa saw Diego Simeone's side ease to victory at Benito Villamarin.
The victory takes Atleti top of the table by virtue of the head-to-head with their fierce local rivals.
Bryan Rodriguez was given his marching orders on 56 minutes for a second booking, and Atleti made their advantage count two minutes later when Gabi opened the scoring.
Costa then added his 23rd strike of the campaign on 64 minutes to wrap the points up for the visitors.
Meanwhile, Real Madrid host Barcelona in El Clasico this evening.