The Stock Route Network (SRN) is a vast system of public land, comprising vegetated strips and small reserves across the eastern length of the Australian continent. Now predominantly following the road system, this network was historically established to allow for the movement of livestock prior to truck and railway transport. Owing to declines in traditional uses, parts of the SRN may now be sold to private landholders, or put under long-term grazing leases, making them unavailable for other emerging uses. This is in spite of the fact that it is widely accepted by researchers, practitioners, graziers and agriculturalists that the SRN holds great natural and cultural value. We conducted a review of scientific and grey literature to determine the known values of the network for biodiversity conservation, cultural heritage, rural communities and Australian society as a whole. We found that the majority of existing literature on the network focuses on New South Wales (NSW) and is of a conservation-based nature. The Stock Route Network supports a wide range of threatened species and communities, with considerable potential for many more to be discovered. The network also holds heritage value for both Indigenous and non-Indigenous Australians. The societal benefits from the SRN are numerous because it provides land for recreation and apiary sites, a source of seed for revegetation projects, a focus for rural tourism, as well as the traditional benefits for stock droving and emergency agistment. In the light of our review, we identified key knowledge gaps pertaining to the values of the SRN and propose a number of options for its future management. Appropriate governance and increased investment in SRN management is now urgently required to ensure that it continues to conserve its many environmental and social values in perpetuity.