This paper presents a new predictive direct torque and stator flux control of a permanent magnet synchronous machine by a matrix converter. Unlike conventional direct torque control for permanent magnet machine that only 18 actives voltage vectors of matrix converter with fix direction are used, in the proposed predictive control all 27 possible switching states including fixed direction voltage vectors, zero voltage vectors and also rotational voltage vectors are used to control the machine. So, the number of voltage vectors to control increases that leads to faster dynamic torque response and lower ripple of torque and flux. Furthermore, an extension of the predictive control is proposed to make it more efficient. Simulation results which confirm the good performance of the proposed methods are presented.