It has been suggested that plants that are good colonizers will generally have either an ability to self-fertilize or a generalist pollination system. This prediction is based on the idea that these reproductive traits should confer resistance to Allee effects in founder populations and was tested using Gomphocarpus physocarpus (Asclepiadoideae: Apocynaceae), a species native to South Africa that is invasive in other parts of the world. We found no significant relationships between the size of G. physocarpus populations and various measures of pollination success (pollen deposition, pollen removal and pollen transfer efficiency) and fruit set. A breeding system experiment showed that plants in a South African population are genetically self-incompatible and thus obligate outcrossers. Outcrossing is further enhanced by mechanical reconfiguration of removed pollinaria before the pollinia can be deposited. Self-pollination is reduced when such reconfiguration exceeds the average duration of pollinator visits to a plant. Observations suggest that a wide variety of wasp species in the genera Belonogaster and Polistes (Vespidae) are the primary pollinators. We conclude that efficient pollination of plants in small founding populations, resulting from their generalist wasp-pollination system, contributes in part to the colonizing success of G. physocarpus. The presence of similar wasps in other parts of the world has evidently facilitated the expansion of the range of this milkweed.