You should rekey your house every three years to minimize the chances of someone gaining access to your home. You can do it more than that, but it depends on the level of foot traffic and visitors you get. Businesses, for instance, routinely rekey their locks every six months to a year. If you experience a break-in or a house key has gone missing, rekey the locks immediately. The same goes if your lock becomes damaged.