A device for reducing heart valve regurgitation including a plug for placing between natural heart valve leaflets, the plug shaped so that, upon systole, the natural heart leaflets coapt upon the plug, a frame attached to the plug by a bridging element, for supporting the plug between the natural heart valve leaflets, the frame having at least one dimension in a plane of the heart valve annulus which is wider than the diameter of the heart valve annulus, and a plurality of anchors attached to the device, for preventing the device from being swept upstream of the heart valve annulus upon systole. Related apparatus and methods are also described.