Heinze came through his first proper match test since recovering from his injury without any reported problems.
United secured a one nil victory with a goal from Frazier Campbell against a Villa side which included Eric Djemba-Djemba.