Pregnant and lactating women in rural Niger are at high risk for inadequate intakes of multiple micronutrients. Thus, 24 h dietary recalls were conducted and analyzed for dietary intakes in this population (n = 202). Using linear programming analyses, micronutrient gaps in women's diets were identified, food-based recommendations (FBR) to improve dietary micronutrient adequacy were developed, and various supplementation strategies were modelled. Energy intakes were below estimated requirements, and, for most micronutrients, >50% of women were at risk of inadequate intakes. Linear programming analyses indicated it would be difficult to select a diet that achieved recommended dietary allowances for all but three (vitamin B₆, iron and zinc) of 11 modeled micronutrients. Consumption of one additional meal per day, and adherence to the selected FBR (daily consumption of dark green leafy vegetables, fermented milk, millet, pulses, and vitamin A fortified oil), would result in a low percentage of women at risk of inadequate intakes for eight modeled micronutrients (vitamin A, riboflavin, thiamin, B6, folate, iron, zinc, and calcium). Because the promotion of realistic FBRs likely will not ensure that a low percentage of women are at risk of inadequate intakes for all modeled micronutrients, multiple micronutrient supplementation or provision of nutrient-dense foods should be prioritized.