In sub-Saharan countries, male farmers are frequently seen as producers of cash crops and marketable vegetables, while female farmers are perceived as producers of food crops for home consumption. Few authors have tried to validate this perception of gender in the production of traditional vegetables, and gender differences in access to resources and markets remain underexplored. The same holds true for traders of traditional vegetables who share the same value chain. The few studies available have tended to focus either on the household (as the unit of production) or on the market (for trade), neglecting interrelationships between the two. This knowledge gap must be addressed if men and women are to benefit equally from interventions to counteract poverty. A survey of 360 smallholder farmers and 82 vegetable traders in Tanzania was conducted under the “Africa Research in Sustainable Intensification for the Next Generation” program funded by the United States Agency for International Development (USAID) and led by the International Institute of Tropical Agriculture (IITA). Its objective was to examine gender relationships within production and within trade, as well as between the actors in both groups. Research foci were on production activities and income, market performance and access to resources as important areas of gendered value chain analysis. Results show no pronounced gender division in the production process, with the exception of pest and disease management, input purchase and seed selection (all predominantly carried out by men). Clear differences between male and female farmers emerged in the allocation of income from various crops. An exploration of why leafy vegetables are grown revealed that the juxtaposition of food crops and cash crops in relation to gender needs to be rethought. Market performance of female producers of leafy vegetables was weaker than that of their male counterparts and that of female traders. Both male and female traders rated their decision-making power as high in relation to the income generated through vegetable sales. For female smallholders, access to land constituted a major constraint. Women in male-headed households had the least contact with extension officers and training. Without careful consideration of these and other results of gender analysis in value chains, interventions are at risk of failing to improve the livelihoods of producers and traders.