Women are often found to be in inferior jobs with lower wages and lower job quality, but to report higher job satisfaction. This gender-job satisfaction paradox is documented for high-income countries and is explained by gender inequality in job quality and expectations. In this paper we document this paradox for a low-income country. We explore the complex relationship between gender, job quality and job satisfaction among agro-industry workers in Senegal, using primary data from a comprehensive worker survey. We use a multiple mediation model to disentangle direct and indirect pathways through which gender relates to job satisfaction. We find that women's job satisfaction is higher, despite earning lower wages, receiving fewer nonwage benefits, being more in casual employment, and working fewer hours than men. Moreover, job satisfaction varies more strongly with gender than with worker education, wages or other job quality characteristics. We find that gender inequality in job quality mitigates the positive relationship between gender and job satisfaction, with wage and nonwage benefits as major mediating variables. Our results imply that reducing gender inequality in wages and other job quality characteristics would increase women's job satisfaction. Our findings bring some nuance to the debate around the gender-job satisfaction paradox, and refute the idea that reducing gender inequality in job quality would reduce women's job satisfaction and wellbeing because of increases in women's expectations.