This paper first reviewed the related literature on Agri-food quality safety management. It is found out there existed some limitation adopting classical game theory to analysis. Therefore, we try to make use of evolutional game theory to discuss the strategic space and evolutional trend. By building and analyzing the evolutional game model of Agri-food safety, it can conclude the evolutional phase of Agri-food supply market and evolutional stability at each equilibrium point. The evolutional progress of Agri-food supply chain will be presented well. And it will provide some scientific viewpoints of efficient policy to safeguard Agri-food quality safety.