This paper analyses the impact of a low-cost land certification programme on the productivity of female-headed households. The hypotheses tested in the paper emphasise on the interaction between the constraints that female-headed households face in terms of insecure land tenure, lack of productive resources and suboptimal land market participation, on the one hand, and the tenure security benefits of certification on the other. Our findings show that land certification has a positive effect on land market participation and productivity. Our analysis also suggests higher marginal effects of certification on female-headed households’ productivity, compared to the male ones.