In eastern Zambia, farmers prefer direct seeded improved fallow species like Tephrosia vogelii to other species because of the reduced labour requirement for establishment. Since relying on two locally available provenances of T. vogelii could become ecologically unsustainable, due to pest and disease outbreaks, a wider range of usable direct seeded Tephrosia provenance material is desirable. A farmer participatory evaluation of Tephrosia candida provenances for their effectiveness as improved fallows and provision of construction materials and fuel wood was conducted. Using an indigenous board game called bao, 68 farmers rated the four provenances and five control species/provenances for these benefits. The T. candida provenances were rated high for soil fertility improvement. First year T. candida post-fallow performance showed that maize yields could be obtained that were comparable with yields following Tephrosia vogelii provenances. According to farmers' ratings, T. candida provenances could provide better fuel wood and light construction materials than T. vogelii, although they were not considered to be as good as Sesbania sesban and Senna siamea. Tephrosia candida provenances have the potential to be tested by many farmers on-farm. Farmers' methods of screening trees can complement scientific predictors, and their early integration into the selection and design of agro-forestry systems can improve relevance and adoption.