The quality and safety traceability system of agricultural products is an important measure to protect the quality and safety of agricultural products. Farmers and food enterprises are main operators of the traceability system. If they are effectively encouraged to practice traceability system, food safety can be guaranteed from the source. This paper studies the incentive problem of agricultural product traceability system from two aspects—vertical contract coordination and government external incentive.