Congenital cutis laxa is an uncommon disorder of generalized elastolysis. The clinical picture is characterized by inelastic, loose, hanging skin that gives the appearance of premature aging. The disease is inherited most commonly in a severe autosomal recessive form, or as a relatively benign, autosomal dominant form. There is often systemic organ involvement in patients with the autosomal recessive form. Cardiopulmonary abnormalities are common and mainly determine the prognosis and life expectancy. Pulmonary emphysema, cor pulmonale, and right-sided heart failure generally caused by pulmonary disease are often seen in infancy. Various cardiovascular abnormalities including aortic aneurysm, pulmonary artery multiple branch stenosis have been reported in patients with this form of congenital cutis laxa. We report a 10-month-old boy with the autosomal recessive form of congenital cutis laxa who had pulmonary valve stenosis. To the best of our knowledge, this is the first case of this association to be reported in the English language literature. We also emphasize the systemic complications that may be associated with congenital cutis laxa.