Oxygen deprivation followed by reoxygenation causes pathological responses in many disorders, including ischemic stroke, heart attacks, and reperfusion injury. Key aspects of ischemia-reperfusion can be modeled by a Caenorhabditis elegans behavior, the O2-ON response, which is suppressed by hypoxic preconditioning or inactivation of the O-2-sensing HIF (hypoxia-inducible factor) hydroxylase EGL-9. From a genetic screen, we found that the cytochrome P450 oxygenase CYP-13A12 acts in response to the EGL-9-HIF-1 pathway to facilitate the O2-ON response. CYP-13A12 promotes oxidation of polyunsaturated fatty acids into eicosanoids, signaling molecules that can strongly affect inflammatory pain and ischemia-reperfusion injury responses in mammals. We propose that roles of the EGL-9-HIF-1 pathway and cytochrome P450 in controlling responses to reoxygenation after anoxia are evolutionarily conserved.