Global climate warming is expected to cause systematic shifts in the distribution of species and consequently increase extinction risk. Conservation managers must be able to detect, measure and accurately predict range shifts in order to mitigate impacts on biodiversity. However, important responses to climate change may go unnoticed or be dismissed if we fail to collect sufficient baseline data and apply the most sensitive analytical tests. Here we use randomizations of a contemporary data set on rainforest birds of north-eastern Australia to quantify the sensitivity of three measures for assessing range shifts along altitudinal gradients. We find that smaller range shifts are detectable by analysing change in the mean altitude of presence records rather than upper or lower range boundaries. For a moderate survey effort of 96 surveys, measurements of change in the mean altitude of 34 species have the capacity to provide strong inference for a mean altitudinal range shift as small as 40 m across the species assemblage. We also show that range shifts measured at range boundaries can be potentially misleading when differences in sampling effort between contemporary and historical data sets are not taken into account.