Hemocyanin is a copper-containing protein that transports O2 in the hemolymph of many arthropod species. Within the crustaceans, hemocyanin appeared to be restricted to Malacostraca but has recently been identified in Remipedia. Here, we report the occurrence of hemocyanin in ostracods, indicating that this respiratory protein is more widespread within crustaceans than previously thought. By analyses of expressed sequence tags and by RT-PCR, we obtained four full length and nine partial hemocyanin sequences from six of ten investigated ostracod species. Hemocyanin was identified in Myodocopida (Actinoseta jonesi, Cypridininae sp., Euphilomedes morini, Skogsbergia lerneri, Vargula tsujii) and Platycopida (Cytherelloidea californica) but not in Podocopida. We found no evidence for the presence of hemoglobin in any of these ostracod species. Like in other arthropods, we identified multiple hemocyanin subunits (up to six) to occur in a single ostracod species. Bayesian phylogenetic analyses showed that ostracod hemocyanin subunit diversity evolved independently from that of other crustaceans. Ostracod hemocyanin subunits were found paraphyletic, with myodocopid and platycopid subunits forming distinct clades within those of the crustaceans. This pattern suggests that ostracod hemocyanins originated from distinct subunits in the pancrustacean stemline.