Twenty-three adults (only one male) and two fourth-stage larvae of Anisakis, recovered from the stomach of a Blainville's beaked whale (Mesoplodon densirostris) stranded in Galicia (NW Spain), were studied morphologically and molecularly. The polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) and sequencing studies carried out on the ribosomal DNA spacers and on the cox2 mitochondrial gene confirm that these nematodes belong to the taxon Anisakis sp. A, which was previously detected as a larval stage in fishes from Madeiran waters. In addition, our molecular studies demonstrate that Anisakis sp. A and the taxon Anisakis sp., previously found in other Mesoplodon spp., are the same species. The adults of Anisakis sp. A are morphologically similar to A. ziphidarum but with a shorter body length and longer spicules (right spicule 2.42 mm, left spicule 2.30 mm). Since the poor condition of the male tail cuticle prevented a proper description of the caudal plates and the pattern of caudal papillae, we propose to retain the name Anisakis sp. A until new males are described correctly.