Factors such as increased mobility of humans, global trade and climate change are affecting the range of many species, and cause large-scale translocations of species beyond their native range. Many introduced species have a strong negative influence on the new local environment and lead to high economic costs. There is a strong interest to understand why some species are successful in invading new environments and others not. Most of our understanding and generalizations thereof, however, are based on studies of plants and animals, and little is known on invasion processes of microorganisms. We conducted a microcosm experiment to understand factors promoting the success of biological invasions of aquatic microorganisms. In a controlled lab experiment, protist and rotifer species originally isolated in North America invaded into a natural, field-collected community of microorganisms of European origin. To identify the importance of environmental disturbances on invasion success, we either repeatedly disturbed the local patches, or kept them as undisturbed controls. We measured both short-term establishment and long-term invasion success, and correlated it with species-specific life-history traits. We found that environmental disturbances significantly affected invasion success. Depending on the invading species' identity, disturbances were either promoting or decreasing invasion success. The interaction between habitat disturbance and species identity was especially pronounced for long-term invasion success. Growth rate was the most important trait promoting invasion success, especially when the species invaded into a disturbed local community. We conclude that neither species traits nor environmental factors alone conclusively predict invasion success, but an integration of both of them is necessary.