Tropical soda apple is an aggressive prickly perennial shrub growing up to 2 m high. It invades open to semishaded areas, including pastures, forests, riparian zones, roadsides, recreational areas, and horticultural and cropping areas. In Australia during August 2010, the weed was identified on the New South Wales Mid North Coast. It is believed that tropical soda apple has been present in this area for a number of years and both systematic and ad hoc surveys have found the weed in other satellite locations. The discovery of tropical soda apple at several cattle handling facilities indicated that cattle are a significant vector for the weed. The aim of this project was to use the National Livestock Identification System (NLIS) data to trace cattle movements from affected properties throughout New South Wales and into other Australian states. This has proved advantageous, as there are few other nonecological mechanisms to systematically trace significant weed movement. We have been able to conduct a pathway analysis of where this weed is likely to occur across New South Wales through the use of NLIS. Importantly, we can use this information to pinpoint surveillance activities for local managers, thus ensuring better use of resources. We have also been able to create a stochastic model for incursions at these sites using information gleaned from the NLIS data.