In recognition of the fact that orang-utans (Pongo spp.) are severely threatened, a meeting of orang-utan experts and conservationists, representatives of national and regional governmental and non-governmental organizations, and other stakeholders, was convened in Jakarta, Indonesia, in January 2004. Prior to this meeting we surveyed all large areas for which orang-utan population status was unknown. Compilation of all survey data produced a comprehensive picture of orang-utan distribution on both Borneo and Sumatra. These results indicate that in 2004 there were c. 6,500 P. Abelii remaining on Sumatra and at least 54,000 P. pygmaeus on Borneo. Extrapolating to 2008 on the basis of forest loss on both islands suggests the estimate for Borneo could be 10% too high but that for Sumatra is probably still relatively accurate because forest loss in orang-utan habitat has been low during the conflict in Aceh, where most P. Abelii occur. When those population sizes are compared to known historical sizes it is clear that the Sumatran orang-utan is in rapid decline, and unless extraordinary efforts are made soon, it could become the first great ape species to go extinct. In contrast, our results indicate there are more and larger populations of Bornean orang-utans than previously known. Although these revised estimates for Borneo are encouraging, forest loss and associated loss of orang-utans are occurring at an alarming rate, and suggest that recent reductions of Bornean orang-utan populations have been far more severe than previously supposed. Nevertheless, although orang-utans on both islands are under threat, we highlight some reasons for cautious optimism for their long-term conservation.