Abstract To improve the quality of tobacco production accurate traceability, this paper is based on “Quality Information Resource Pool” formed by tobacco production management information system, constructing a causal traceability model of tobacco production quality, researching and development of traceability algorithm for tobacco production quality based on extended event graph. The quality traceability of raw materials, silk, tobacco and cigarette batches was realized successfully, the real-time and accuracy of quality tracing in tobacco production are improved.