Methods and devices are disclosed for treating neurovascular venous outflow obstructions, with or without implantation of a prosthetic valve. The valve may be carried by a support, such as a stent, which may be self-expandable or balloon expandable. Both transvascular and direct surgical access is contemplated.