A method for percutaneously replacing a heart valve of a patient. In some embodiments the method includes the steps of percutaneously delivering a replacement valve and an expandable anchor to a vicinity of the heart valve in an unexpanded configuration; expanding the anchor to a deployed configuration in which the anchor contacts tissue at a first anchor site; repositioning the anchor to a second anchor site; and deploying the anchor at the second anchor site.