The Colombian striker opened the scoring for Villa on 20 minutes with a low shot from 15 yards out.
Leeds levelled on the stroke of half time but 10 minutes from the end new signing Mathieu Bersons strike gave Villa all three points.
Angel completed 75 minutes.