Succession is defined as changes in biological communities over time. It has been extensively studied in plant communities, but little is known about bacterial succession, in particular in environments such as High Arctic glacier forelands. Bacteria carry out key processes in the development of soil, biogeochemical cycling and facilitating plant colonization. In this study we sampled two roughly parallel chronosequences in the foreland of Midre Lovén glacier on Svalbard, Norway and tested whether any of several factors were associated with changes in the structure of bacterial communities, including time after glacier retreat, horizontal variation caused by the distance between chronosequences and vertical variation at two soil depths. The structures of soil bacterial communities at different locations were compared using terminal restriction fragment length polymorphisms of 16S rRNA genes, and the data were analyzed by sequential analysis of log-linear statistical models. Although no significant differences in community structure were detected between the two chronosequences, statistically significant differences between sampling locations in the surface and mineral soils could be demonstrated even though glacier forelands are patchy and dynamic environments. These findings suggest that bacterial succession occurs in High Arctic glacier forelands but may differ in different soil depths.