I examined the role of bird dispersal in invasiveness of three non-native plant species in California, USA: Triadica sebifera, Ligustrum lucidum, and Olea europaea. I selected these species because their invasiveness in California is uncertain, but a survey of ornithologists highlighted them as likely bird-dispersed. I quantified bird frugivory of these plants, compared them with a native species (Heteromeles arbutifolia), and explored the management implications of dispersal mutualisms for these and other incipient invasive plants. Fruit removal by birds was sufficient to permit spread for all study species. Seed dispersers (rather than seed predators) and pulse feeders (flocking species with potential for long distance dispersal) performed most fruit removal for the non-native species, a pattern indicative of an effective dispersal regime. The number of fruiting trees per stand was a significant predictor of bird visitation. Founding population size may thus be important in management of invasive, bird-dispersed plants. Disperser-defined niches were relatively narrow because a few disperser species performed the majority of fruit removal from study trees, but each fruit species was consumed by a variety of potential dispersers. This results in strong pairwise niche overlap between some plant species. Ordinated by bird use, study site-species combinations clustered more by geographic location than by plant species, emphasizing the opportunistic nature of bird foraging. None of the non-native focal plant species appears dispersal limited, and all have formed novel mutualisms in California. It is possible that these plants are now in lag phases preceding bird-mediated invasion. Consideration of bird dispersal when evaluating invasiveness is therefore an imperative.