Insects possess an elaborate tracheal system that enables transport of gaseous oxygen from the atmosphere directly to the inner organs. Therefore, the presence of specialized oxygen-transport proteins in the circulatory system of insects has been considered generally unnecessary. Here, we show for the first time, to our knowledge, the presence of an ancestral and functional hemocyanin (Hc) in an insect. In the hemolymph of nymphs and adults of the stonefly Perla marginata, a hexameric Hc was identified, which consists of two distinct subunit types of 659 and 655 amino acids. P. marginata Hc displays cooperative oxygen binding with a moderately high oxygen affinity [(half-saturation pressure, P50 Ϸ8 torr (1 torr ؍ 133 Pa)]. No evidence was found for the presence of Hcs in the more evolutionarily advanced holometabolan insects, suggesting that this type of respiratory protein was lost later in insect evolution. However, our results demonstrate that, in contrast to the accepted paradigm, certain basal insects have retained an ancestral blood-based mechanism of gas exchange.