The Balearic Shearwater Puffinus mauretanicus is considered one of the most threatened seabirds in the world, with the breeding population thought to be in the range of 2,000–3,200 breeding pairs, from which global population has been inferred as 10,000 to 15,000 birds. To test whether the actual population of Balearic Shearwaters is larger than presently thought, we analysed the data from four land-based census campaigns of Balearic Shearwater post-breeding migration through the Strait of Gibraltar (mid-May to mid-July 2007–2010). The raw results of the counts, covering from 37% to 67% of the daylight time throughout the migratory period, all revealed figures in excess of 12,000 birds, and went up to almost 18,000 in two years. Generalised Additive Models were used to estimate the numbers of birds passing during the time periods in which counts were not undertaken (count gaps), and their associated error. The addition of both counted and estimated birds reveals figures of between 23,780 and 26,535 Balearic Shearwaters migrating along the north coast of the Strait of Gibraltar in each of the four years of our study. The effects of several sources of bias suggest a slight potential underestimation in our results. These figures reveal the urgent need to reformulate the population viability analysis for the species, and then if necessary reconsider its conservation status.