Costs of car ownership for company cars drivers and private car owners are very different. Car use, car choice decisions and preferences for car characteristics may therefore differ substantially between these two markets. In this paper, we present results of a study on the preferences of company car drivers for alternative fuel vehicles and their characteristics, based on data from an online stated choice experiment in the Netherlands. Results show that, assuming current car characteristics, preferences for alternative fuel vehicles, and for electric and fuel cell cars in particular, are substantially lower than those for the conventional technology. Limited driving ranges, long recharge/refuelling times and limited availability of refuelling opportunities, are to a large extent responsible for this. Preferences for alternative fuel vehicles increase considerably with improvements on these aspects, especially for the hybrid and flexifuel car. Under the current company car tax system in the Netherlands, which favours cleaner technologies, these two car types are even preferred to the conventional technology, assuming equal catalogue prices and personal monthly cost contributions. Comparing results with those from a similar choice experiment among private car owners shows that willingness to pay patterns for AFV improvements regarding driving range, recharge and refuelling times, fuel availability and diversity in AFV supply, are considerably different for company car drivers than for private car owners. Company and private car drivers may therefore react (very) differently to future improvements in AFV technology and fuel availability. We finally show that preferences of company car drivers for fuel cell and electric cars depend to a large extent on annual mileage. Market share simulations show that potential early adopters of electric and fuel cell cars can be found among people with a relatively low annual mileage.