This paper uses a gender conceptual framework of the determinants of food security. Using three indicators, the paper tries to demonstrate the considerable influence of the status of woman relative to men to households food security in two different economic base groups of households. This research was conducted in the District of Mukomuko in Bengkulu Province. As many as 219 respondents were divided into two groups of households, namely 110 fishery and 109 paddy farmers, and were selected using simple random sampling. Multiple regression model was used to determine significant factors of households food security. Among the two different household groups and using a diet diversity as the household food security indicator, the fishery households group exposed relatively better food security status than that of paddy farmer households. The econometric analysis also showed that status of women relative to men was not significant to food security.Meanwhile, household economic base are important factors in determining households food security.