It is well known that hunting dramatically reduced all baleen whale populations, yet reliable estimates of former whale abundances are elusive. Based on coalescent models for mitochondrial DNA sequence variation, the genetic diversity of North Atlantic whales suggests population sizes of approximately 240,000 humpback, 360,000 fin, and 265,000 minke whales. Estimates for fin and humpback whales are far greater than those previously calculated for prewhaling populations and 6 to 20 times higher than present-day population estimates. Such discrepancies suggest the need for a quantitative reevaluation of historical whale populations and a fundamental revision in our conception of the natural state of the oceans.