A methodological framework to design, assess and manage food traceability systems (TS) is proposed. The services delivered for the multiple beneficiaries of the TS are listed and featured by a series of high-level performance criteria. We also propose a library of modular technical solutions to guide designers in choosing appropriate traceability solutions. Again, at this technical level, practical performance criteria are provided for daily traceability control. This performance system may be used in a design methodology as well as for auditing a TS. Based on this model, we develop an Information System that we apply to a poultry processing company.