One significant obstacle to meeting aggressive federal and state alternative fuel consumption targets is the relative scarcity of retail fueling stations that carry alternative fuels. Policies that encourage or mandate use of alternative fuel vehicles in government fleets, thereby increasing demand for such fuels, are one popular approach to stimulating further development of the alternative fuel retail infrastructure. I focus specifically on flex-fuel vehicles (FFVs) that burn E85, a combination of 85% ethanol and 15% gasoline, to study the impact of government fleet composition on retail alternative fuel infrastructure. Using data from six states in the Midwest that account for over 60% of US E85 stations, I show that government fleet adoption of FFVs leads to an increase in retail E85 stations. This finding persists when using instrumental variables techniques to address the endogeneity of government fleet FFV purchases. I also explore whether fuel station retail market structure has an effect on alternative fuel availability and find no evidence that the presence of stations affiliated with integrated gasoline producers has limited the availability of E85 at the market level. Finally, I examine how the effect of government FFVs on E85 availability varies by state and discuss the differing policy approaches that these states have taken.