The ability of alien plant species to invade a region depends not only on attributes of the plant, but on characteristics of the habitat being invaded. Here, we examine characteristics that may influence the success of alien plant invasion in mixed-grass prairie at Theodore Roosevelt National Park, in western North Dakota, USA. The park consists of two geographically separate units with similar vegetation types and management history, which allowed us to examine the effects of native vegetation type, anthropogenic disturbance, and the separate park units on the invasion of native plant communities by alien plant species common to counties surrounding both park units. If matters of chance related to availability of propagules and transient establishment opportunities determine the success of invasion, park unit and anthropogenic disturbance should better explain the variation in alien plant frequency. If invasibility is more strongly related to biotic or physical characteristics of the native plant communities, models of alien plant occurrence should include vegetation type as an explanatory variable. We examined >1300 transects across all vegetation types in both units of the park. Akaike's Information Criterion (AIC) indicated that the fully parameterized model, including the interaction among vegetation type, disturbance, and park unit, best described the distribution of both total number of alien plants per transect and frequency of alien plants on transects where they occurred. Although all vegetation types were invaded by alien plants, mesic communities had both greater numbers and higher frequencies of alien plants than did drier communities. A strong element of stochasticity, reflected in differences in frequencies of individual species between the two park units, suggests that prediction of risk of invasion will always involve uncertainty. In addition, despite well-documented associations between anthropogenic disturbance and alien plant invasion, five of the six most abundant alien species at Theodore Roosevelt National Park had distributions unrelated to disturbance. We recommend that vegetation type be explicitly taken into account when designing monitoring plans for alien species in natural areas.