Changing the locks on your front door is a great way to ensure you never have trouble getting in again. The average cost for this service starts at $70 but can go up depending on where exactly these new keys are being fitted and what type of deadbolt or electronic locking system gets installed.