After graduating in 1994, he became the head of staff of the 10th division of the Air Force, and was later promoted to head of the division. In March 1997, Ma became the deputy head of staff of the PLA Air Force. The next year, he served as the head of staff of the Air Force of the Guangzhou Military Region.