We report on the intestinal helminth fauna of 15 bottlenose dolphins Tursiops truncatus and 6 short-beaked common dolphins Delphinus delphis from the western Mediterranean. Eight helminth species were found in bottlenose dolphin, i.e., the digeneans Synthesium tursionis, Brachycladium atlanticum, and Pholeter gastrophilus, the nematode Anisakis sp., and the cestodes Tetrabothrius forsteri, Diphyllobothrium sp., Strobilocephalus triangularis, and tetraphyllidean plerocercoids. Brachycladium atlanticum, S. triangularis, and tetraphyllidean plerocercoids are new host records. No T. forsteri had previously been reported in Mediterranean bottlenose dolphins. Three species of helminths were recorded in the common dolphin, i.e., the digenean Synthesium delamurei (which was a new host record), and the cestodes T. forsteri and tetraphyllidean plerocercoids. The intestinal helminth communities of bottlenose and common dolphins are depauperate, similar to that of other cetacean species, but those from bottlenose dolphins harbored a higher number of helminth species. This study supports the notion that oceanic cetaceans, such as common dolphins, have a comparatively poorer helminth fauna than that of neritic species, such as bottlenose dolphins, because the likelihood of parasite recruitment is decreased.