Management of food-borne illnesses is important in ensuring food safety to consumers in both domestic and export markets. In livestock trade, various measures are prescribed under the Sanitary and Phytosanitary Standards (SPS) agreement of the World Trade Organization (WTO). With regard to food safety, the SPS agreement recommends establishment of Disease Free Zones (DFZs)in order to manage the spread of trans-boundary cattle diseases. DFZs have been successfully implemented in major beef exporting countries such as Australia, Botswana, Brazil and Namibia. In Kenya however, the DFZs are still in a pilot stage and it is important to understand farmers’ preferences on the type of DFZ that would be readily acceptable to them. A choice experiment survey was conducted in Kenya using a D-optimal design to determine the main attributes that farmers prefer in a DFZ. A total of 343 farmers were interviewed and the data analysed using random parameter logit models. Results showed that farmers would be willing to participate in a DFZ where they are provided with adequate training on pasture development, record keeping and disease monitoring skills; cattle are properly labelled for ease of identification; market information and sales contract opportunities are guaranteed; and some monetary compensation is provided in case cattle die due to severe disease outbreaks. Preferences for the DFZ attributes are heterogeneous across different cattle production systems in Kenya. These findings have important implications for policy on the design of DFZ programmes in Kenya and other countries that face cattle disease challenges.