Percutaneous stenting of the pulmonary arteries (PAs) represents a potential option in cases of PA compression due to a variety of conditions. We present the first reported case of successful bilateral percutaneous stenting of the PAs in a patient with non-small cell lung cancer and severe right ventricular hypertension due to mediastinal lymphadenopathy compressing both PAs. Although the natural course of the disease was not altered, the patient had significant symptomatic relief without adverse effects. Additionally, there was objective evidence of improvement. This case suggests that endovascular stenting is a feasible palliative management option in patients with right ventricular failure due to malignant extrinsic compression of the PAs.