Saltwater crocodiles (Crocodylus porosus) in the Northern Territory of Australia were protected in 1971, after a severe population decline resulting from 26 yr of intense commercial hunting. By that time wild saltwater crocodiles were rarely sighted anywhere and they were commercially extinct in areas where they had once been abundant. Standardized monitoring by spotlight surveys started in 1975 and provided relative density indices over time (1975–2009) as a unique record of the post-protection recovery of a wild crocodilian population. We examined the survey data for populations at 12 major tidal rivers, individually and as a single subpopulation. The pattern of recovery in the subpopulation in both abundance and biomass was approximated by logistic curves, predicting 5.26 non-hatchling crocodiles weighing 387.64 kg sighted per kilometer of river in 2010. We predicted potential carrying capacity as 5.58 non-hatchling crocodiles (5.73% higher than 2010) weighing 519.0 kg (25.31% higher than 2010). Individual rivers showed largely different abundance and biomass among rivers. The statistical model that best described the recovery in individual rivers was not always logistic. However, where it was logistic, expected carrying capacity of different rivers showed considerable variation in abundance and biomass. The variation indicates different habitat quality among the rivers. Recovery occurred despite various consumptive uses, particularly a widespread egg-harvest program, which has been an integral part of the incentive-driven conservation program for saltwater crocodiles in the Northern Territory since 1983. We suggest that the saltwater crocodile population of the Northern Territory is achieving full recovery from uncontrolled hunting in 1945–1971. Although saltwater crocodiles are considered an important natural resource, their increase in number, size, and distribution is posing management issues for public safety. Continuation of human-crocodile conflict management through public education and strategic removal of problem crocodiles will be essential.