ABSTRACT Low intake of fruits and vegetables and high intake of sugar-sweetened beverages persists as a public health concern in rural remote Alaska Native (AN) communities. Conducting key informant interviews with 22 storekeepers in 12 communities in the Yukon-Kuskokwim region of Alaska, we explored potential factors impeding or facilitating dietary change towards healthier food choices. We selected these sites as part of a multi-level intervention aimed at introducing more traditional AN subsistence foods, increasing fruit and vegetable intake, and decreasing SSB consumption among young children enrolled in Head Start (preschool) programmes (Clinicaltrials.gov #NCT03601299). Storekeepers in these communities agreed that seasonality and flight schedules were primary factors determining commercial foods’ availability. Several storekeepers noted that federal food assistance programmes that specify which food items may be purchased with funds received from the programme and community policies that set limits on less healthy items promote customer purchases of healthier products. The fact that storekeepers are comfortable enforcing government assistance programme guidelines, company policies, and tribal resolutions suggests an important role storekeepers play in improving nutritional intake in their communities.