Rekeying your new home locks will provide you the peace of mind knowing that you have the only key for your new home. The best time to rekey your locks at your new home will be when you are done with all the moving and work, and you will not need to provide keys to anyone except the people you trust.