Supplemental oxygen given to preterm infants has been associated with permanently altering postnatal lung development. Now that these individuals are reaching adulthood, there is growing concern that early life oxygen exposure may also promote cardiovascular disease through poorly understood mechanisms. We previously reported that adult mice exposed to 100% oxygen between postnatal days 0 and 4 develop pulmonary hypertension, defined pathologically by capillary rarefaction, dilation of arterioles and veins, cardiac failure, and a reduced lifespan. Here, Affymetrix Gene Arrays are used to identify early transcriptional changes that take place in the lung before pulmonary capillary rarefaction. We discovered neonatal hyperoxia reduced expression of cardiac muscle genes, including those involved in contraction, calcium signaling, mitochondrial respiration, and vasodilation. Quantitative RT-PCR, immunohistochemistry, and genetic lineage mapping using Myh6^CreER; Rosa26^RmT/mG mice revealed this reflected loss of pulmonary vein cardiomyocytes. The greatest loss of cadiomyocytes was seen within the lung followed by a graded loss beginning at the hilum and extending into the left atrium. Loss of these cells was seen by 2 wk of age in mice exposed to ≥80% oxygen and was attributed, in part, to reduced proliferation. Administering mitoTEMPO, a scavenger of mitochondrial superoxide during neonatal hyperoxia prevented loss of these cells. Since pulmonary vein cardiomyocytes help pump oxygen-rich blood out of the lung, their early loss following neonatal hyperoxia may contribute to cardiovascular disease seen in these mice, and perhaps in people who were born preterm.