This invention relates to apparatus and methods for use in sealing a vascular puncture site, particularly sites of punctures that are the result of catheterization or other interventional procedures. In several of the preferred embodiments, the sealing device includes a sealing member and a tether. The sealing member generally performs the function of occupying a space in an incision, puncture, or other wound and sealing the space in the incision, puncture, or wound that it occupies, to prevent further blood flow. The tether is typically attached in some manner to the sealing member, and provides the user with the ability to withdraw the sealing member if necessary. In a particularly preferred form, the sealing device further includes a restraining member associated with the sealing member. The restraining member provides the ability to more securely restrain the sealing member to prevent it from migrating from the deployment location within a tissue tract. The restraining member may also provide an additional capability of manipulating the sealing member after deployment.