Hydrogen is one of the alternative transport fuels expected to replace conventional oil based fuels. The paper finds that it is possible for non-fossil-based hydrogen to become the lowest cost fuel without favourable tax treatment. The order of per kilometre cost depends on performance in hydrogen production, the international oil price, and fuel taxes. At low oil prices, the highest per kilometre costs were found for non-fossil power-based hydrogen, the second highest for natural gas-based hydrogen, and the lowest for conventional fuels. At high oil prices, this ranking is reversed and non-fossil power-based hydrogen becomes the most cost competitive fuel. General fuel taxes lower the threshold at which the international oil price reverses this competitiveness order. The highest fuel tax rates applied in Europe lowers this threshold oil price considerably, whereas the lowest fuel taxes may be insufficient to make hydrogen competitive without tax favours. Alternative adjustments of the EU minimum fuel tax rates with a view to energy efficiency and CO2-emissions are discussed. (c) 2009 Elsevier Ltd. All rights reserved.