A valve prosthesis is disclosed which is implantable within a vein or other blood vessel of a patient using a minimally-invasive surgical procedure. The prosthesis includes a tubular wire frame which presses radially outward against the inner walls of the blood vessel following implantation to hold the prosthesis in position. Multiple flow-resistive pockets that open and close in response to changes in blood flow direction are attached to the frame to impede the flow of blood in the reverse direction. The prosthesis is implanted using an introducer catheter which holds the prosthesis in a radially-compressed state as the prosthesis is inserted into and positioned within the blood vessel.