The issue of the distribution of a sufficient infrastructure of hydrogen fueling stations to enable meeting of the initial demand and to satisfy the different roll-out scenarios has been addressed by different authors, in different geographies, and with different methods and approaches. In this paper, we use a spatial approach to study the prospect of a sequential roll-out strategy from the present time to 2030 for Andalusia, a region in southern Spain. In every stage, we identify main nodes and clusters by examining in which areas of this region the roll-out of fueling stations should start. Finally, we estimate the number and size of fueling stations for every stage, as well as the investment required for this infrastructure roll-out based on the estimated costs for each type of hydrogen fueling station over the aforesaid time. Copyright (C) 2013, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.