The purpose of this study is to analyze household food insecurity in East Nusa Tenggara Province (NTT) using the data from National Socio Economic Survey 2008 and 2011. The Food Security and Vulnerability Atlas/FSVA 2009 show that there were 86,67 percent of the district is classified as vulnerable and food insecure. Moreover, NTT is the only province in Indonesia with the prevalence of underweight in infants are very high/critical (= 30 percent) in the amount of 33,60 percent and also cases of stunting among children under five who are at a very high/critical (= 40 percent) in the amount of 46,70 percent (DKP, 2009). At the regional level, the production of rice in the province has not been sufficient, but the production of corn has exceeded the total needs of people in NTT (BPS, 2012). On the other hand, the percentage of household expenditure for rice in the province has increased, while for corn has decreased from 2008 to 2011. The food insecurity status of households was calculated using food insecurity line for Indonesia (1400 kcal/person/day). The measures applied in this study are headcount index, food insecurity gap, and squared food insecurity gap. It was found that there were increase in the headcount index, the depth, and severity of household food insecurity in the province from 2008 to 2011. The results of the probit model analysis found that only the household head’s sex which had no effect on household food insecurity status in the province. Household head’s age, household head’s years of schooling, dummy monthly income per capita household, dummy household head’s main industry (agriculture) were found negatively affect in determining household food insecurity status, while the dummy residential households area (urban) and household size has a positive impact on the household food insecurity status. Dummy monthly income per capita household provide the greatest value for the marginal effect of household food insecurity in the province that is equal to 30 percent in 2008 and 38 percent in 2011.