After 300 million years of evolution, the first land-living mammals reentered the marine environment some 50 million years ago. The driving forces for this dramatic lifestyle change are still a matter of discussion but the struggle for food resources and the opportunity to escape predators probably contributed. Reentering the oceans requires metabolic adaption putting evolutionary pressure on a number of genes. To explore whether eicosanoid signaling has been part of this adaptive response, we first explored whether the genomes of marine mammals involve functional genes encoding for key enzymes of eicosanoid biosynthesis. Cyclooxygenase (COX) and lipoxygenase (ALOX) genes are present in the genome of all marine mammals tested. Interestingly, ALOX12B, which has been implicated in skin development of land-living mammals, is lacking in whales and dolphins and genes encoding for its sister enzyme (ALOXE3) involve premature stop codons and/or frameshifting point mutations, which interrupt the open reading frames. ALOX15 orthologs have been detected in all marine mammals, and the recombinant enzymes exhibit similar catalytic properties as those of land-living species. All marine mammals express arachidonic acid 12-lipoxygenating ALOX15 orthologs, and these data are consistent with the Evolutionary Hypothesis of ALOX15 specificity. These enzymes exhibit membrane oxygenase activity and introduction of big amino acids at the triad positions altered the reaction specificity in favor of arachidonic acid 15-lipoxygenation. Thus, the ALOX15 orthologs of marine mammals follow the Triad concept explaining their catalytic specificity.