Among animals, two major groups of oxygen-binding proteins are found: proteins that use iron to bind oxygen (hemoglobins and hemerythrins) and two non-homologous hemocyanins that use copper. Although arthropod and mollusc hemocyanins (herein designated HcA and HcM, respectively) bind oxygen in the same manner, they are distinct in their molecular structures. In order to better understand the range of natural variation in Hcs, we searched for Hcs in a diverse array of metazoan transcriptomes using bioinformatics tools to examine Hc evolutionary history and consequently revive the discussion about whether all metazoan Hcs shared a common origin with frequent losses, or, originated separately after the divergence of Lophotrochozoa and Ecdysozoa. We confirm that the distribution of Hc-like genes is more widespread than previously reported, including five putative novel HcM genes in two annelid species from Chaetopteridae. For HcA, 16 putative novel genes were retained, and the presence of HcA in 11 annelid species represent novel observations. Interestingly, Annelida is the lineage that presents the greatest repertoire of oxygen transport proteins reported to date, possessing all the main superfamily proteins, which could be explained partially by the immense variability of life styles and habitats. Work presented here contradicts the canonical view that hemocyanins are restricted to molluscs and arthropods, suggesting the occurrence of copper-based blood pigments in metazoans has been underestimated. Our results also support the idea of the presence of oxygen carrier Hcs being widespread across metazoans with an evolutionary history characterized by frequent losses.