Two shipboard line-transect surveys of the Northeast Atlantic were conducted between 2002–2007 and 2008–2013 to meet the ongoing requirements of the Revised Management Procedure (RMP) for common minke whales (Balaenoptera acutorostrata acutorostrata) developed by the International Whaling Commission’s Scientific Committee. Here we present estimated abundances for non-target species for which there were sufficient sightings, including fin whales (Balaenoptera physalus), humpback whales (Megaptera novaeangliae), sperm whales (Physeter macrocephalus), killer whales (Orcinus orca), harbour porpoises (Phocoena phocoena), and dolphins of genus Lagenorhynchus. The 2 surveys were conducted using a multiyear mosaic survey design with 2 independent observer platforms operating in passing mode, each with 2 observers. The abundances of Lagenorhynchus spp. from the 2002–2007 survey were estimated using single-platform standard distance sampling methods because of uncertainty in identifying duplicate sightings. All other estimates were derived using mark-recapture distance sampling techniques applied to a combined-platform dataset of observations, correcting for perception bias. Most notably, we find that the abundance of humpback whales, similar in both survey periods, has doubled since the 1990s with the most striking changes occurring in the Barents Sea. We also show that the pattern in distribution and abundance of fin whales and sperm whales is consistent with our earlier surveys, and that abundances of small odontocete species, which were not estimated in earlier surveys, show stable distributions with some variation in their estimates. Our estimates do not account for distributional shifts between years or correct for biases due to availability or responsive movement.