A reduction in transaction costs through infrastructural investments is crucial in improving access to input and output markets for farmers and hence improving access to food. While the link between market access and agricultural development appears to be common knowledge, empirical studies examining the impact of differential access to markets on household food security in the developing world are uncommon. Using data from Malawi, collected through the national Integrated Household Survey (IHS2) in 2004, we investigate the effect of market accessibility proxy indicators on household food security (daily percapita calorie consumption). Using the recommended percapita calories of 2200kcal, 80% of the sampled households were food secure and 78% of the urban sampled residents were food secure compared to 63% of the rural households. A significant difference existed between households with and without access to the market in terms of percapita calorie consumption. Households without market access and rural households consumed more calories from own production and gifts as compared to purchases. Rural households are significantly affected by the market distance at 1%, hence the need for market accessibility policies to reduce the burden of rural households.