The Bornean orangutan is critically endangered and monitoring its population is needed to inform effective conservation management. In this paper, we present results of 2014-17 aerial nest surveys of the major orangutan populations in Sabah and compare them with baseline data produced during surveys conducted in 2002-03 using similar methods. Our results show three important points: a) by increasing the survey effort (estimated at 15-25% cover), sparsely scattered orangutan sub-populations not recorded in the previous aerial surveys were located and the accuracy of the nest count estimates is expected to improve; b) large populations in the interior forests of Sabah, occupying sustainably managed logged and unlogged forests, have been stable over 15 years and are of vital importance for the species' conservation; c) fragmented populations located in eastern Sabah, that are surrounded by extensive oil palm plantations, have declined at varying rates.