Weed invasion is a major threat to Australian tropical savannas, and controlling weeds is essential for successful re-establishment of native species on disturbed sites. Gamba Grass (Andropogon gayanus) is an African grass which has invaded large areas of tropical savanna across northern Australia. Current management strategies in northern Australia focus on fire and glyphosate to effectively control mature plants; however, re-establishment of infestations from the soil seed bank remains a major challenge to eradication efforts. This study focused on the effects of soil seed bank treatments on Gamba Grass recruitment on a mine site in northern Australia. Adult Gamba Grass plants within test plots were killed with glyphosate to exclude resource competition. Chemical, physical and biological treatments were then applied, and the treatment effects on subsequent Gamba Grass seedling emergence and survival quantified. Seedling emergence was significantly reduced by three of the four residual herbicide treatments tested. The most effective herbicide treatments, dalapon and sulfometuron, reduced emergence by 90% compared to the standard glyphosate treatment alone. This equated to a reduction in Gamba Grass seedling emergence from 1 seedling/m2 to 1 seedling 10 m−2, a major improvement for Gamba Grass management. These residual herbicide treatments significantly reduced the population density of Gamba Grass for at least 5 months after emergence. The physical and biological treatments did not have a significant effect on seedling emergence. This significant reduction in Gamba Grass seedling emergence and survival can substantially improve Gamba Grass management. Reducing re-colonisation from the soil seed bank using residual herbicides provides a valuable management tool for land managers, integrating readily with established strategies for controlling the mature plants.