What are the key factors that contribute to household-level food security? What lessons can we learn from food secure households? What agricultural options and management strategies are likely to benefit female-headed households in particular? This paper addresses these questions using a unique dataset of 600 households that allows us to explore a wide range of indicators capturing different aspects of performance and well-being for different types of households—female-headed, male-headed, food secure, food insecure—and assess livelihoods options and strategies and how they influence food security. The analysis is based on a detailed farm household survey carried out in three sites in Kenya, Uganda and Tanzania.