Several factors may drive bird nest-site selection, including predation risk, resource availability, weather conditions and interaction with other individuals. Understanding the drivers affecting where birds nest is important for conservation planning, especially where environmental change may alter the distribution of suitable nest-sites. This study investigates which environmental variables affect nest-site selection by the Wandering Albatross Diomedea exulans, the world's largest pelagic bird. Here, wind characteristics are quantitatively investigated as a driver of nest-site selection in surface-nesting birds, in addition to several topographical variables, vegetation and geological characteristics. Nest locations from three different breeding seasons on sub-Antarctic Marion Island were modelled to assess which environmental factors affect nest-site selection. Elevation was the most important determinant of nest-site selection, with Wandering Albatrosses only nesting at low elevations. Distance from the coast and terrain roughness were also important predictors, with nests more generally found close to the coast and in flatter terrain, followed by wind velocity, which showed a hump-shaped relationship with the probability of nest occurrence. Nests occurred more frequently on coastal vegetation types, and were absent from polar desert vegetation (generally above c. 500 m elevation). Of the variables that influence Wandering Albatross nest location, both vegetation type and wind characteristics are likely to be influenced by climate change, and have already changed over the last 50 years. As a result, the availability of suitable nest-sites needs to be considered in light of future climate change, in addition to the impacts that these changes will have on foraging patterns and prey distribution. More broadly, these results provide insights into how a wide range of environmental variables, including wind, can affect nest-site selection of surface-nesting seabirds.