Rekey of lock can also range in price depending on the type of lock you have. Most rekeys cost around $18-25, however, if you have high security locks price can go up to $35-45.