Food insecurity is common in developing countries and related to the physical well being of families. Household food insecurity is intended to reflect a household’s access, availability, and utilization of food. The relationship between paternal smoking and household food insecurity has not been well characterized. The objective of this study was to examine the relationship of paternal smoking with household food insecurity among poor families in rural Indonesia. In a cross-sectional study of 26,380 rural households in the Indonesian Nutrition Surveillance System in 2003, we examined the relationship between paternal smoking and household food insecurity score, as measured using a 9-item food security questionnaire. The prevalence of paternal smoking was 72.9%. In families with and without a father who smoked, the mean (standard error) household food insecurity score was 1.83 (0.01) and 1.48 (0.02), respectively (p<0.0001). Paternal smoking was associated with greater household food insecu- rity score (p<0.0001) in a multivariable linear regression model, adjusting for maternal age, maternal education, weekly household expenditure per capita, and province. Among poor families in rural Indonesia, households with a father who smokes are at greater risk of household food insecurity.