Short answer: A recovered car can come back with a thief's key in its memory, and on some cars with your own key erased. Have every key erased and only yours added back; with no working key, that is the spare price plus $60. Repair a forced ignition, and rekey the locks if metal keys were taken.
Getting a stolen car back is common in California, where the CHP counted 84% of stolen vehicles as recovered in 2025. The car can return with a key you never made stored in its memory, and sometimes without your own key on the list.
This guide also covers the case where only your keys were stolen: why your key may stop working, how the thief's key is removed, what erasing leaves undone and what the work runs. If a Kia or Hyundai came back with a broken ignition, that repair has its own page: Kia and Hyundai theft ignition repair.
Why your own key may not start the recovered car
In some thefts, a programming device connected at the car's diagnostic port adds the thief's key and erases the owner's. Police in two cities told local news in October and December 2024 that the tool can "erase the victim's key fob and program a new key." When that car comes back, your fob may no longer start it, even though the fob itself is fine.
Owners of recovered Infiniti G37 cars report this on Reddit: the car came back, their own fob no longer started it, and it was towed away to be reprogrammed. The tow is the step you can skip, since programming happens where the car sits.
The opposite case matters as much. If your key still starts the car, that alone does not show whether the thief added a key of their own, so the erase is still worth doing.
What California's 2025 theft numbers show
San Diego County saw 8,023 vehicles stolen in 2025 by the CHP's count, against 10,791 the year before, with 5,243 recoveries. Statewide, 55.2% of recovered vehicles came back drivable.
The same report ranks the models. Infiniti G35 and G37 model years appear seven times in the CHP's top 40 stolen cars, and the 2013 G37 ranks tenth with 415 thefts. The top three were the 2013 Hyundai Elantra (766), the 2015 Kia Optima (643) and the 2013 Hyundai Sonata (609). When one of those returns with a broken ignition, the repair is covered on the Kia and Hyundai page.
The law has moved too. California AB 486, signed October 6, 2025, added key programming devices to the state's burglary tools law when someone holds one with intent to steal.
Erase every key, then add back only the ones you hold
A recovered car and a stolen set of keys end with the same job. Every key stored in the car is erased, then the keys in your hand are programmed back in. Whatever key the thief added goes out with the rest, and any key missing from the car that day stays off the list.
That is why the count matters. Have every key you want working at the car: the drawer spare, a family member's copy, an old fob you were saving. If no key starts the car anymore, a new one is made and programmed as a lost car keys job, at the spare price for your key type plus $60.
Have the title or registration on hand, plus photo ID in the same name. California law makes this a record, not a courtesy: for any key not copied from an existing one, the work order has to carry details from your ID and from the registration (Business and Professions Code 6980.55, Penal Code 466.6).
Locks and the ignition: what erasing leaves alone
Erasing a key from the car's memory stops it starting the engine; the locks stay as they were. A stolen metal key, or a fob that hides an emergency blade, still turns the door lock it was cut for. Rekeying gives the locks a new cut, with your keys recut to match, and it is quoted on the phone.
On an older car whose key has no chip, there is usually no key memory to erase, so the fix for a stolen key is rekeying the door locks and the ignition.
A forced ignition is its own repair: a new cylinder is fitted and matched to your current key, so a single key still works the doors and the ignition. Ignition repair at the car is $179 to $349; a dealer typically bills $350 to $700. A forced door lock is repaired or rekeyed and quoted the same way.
What the work runs, at the car and at the dealer
At the car, a spare chip key is $125 to $199 and a spare smart key $229 to $399. A dealer asks $230 to $380 or $400 to $750 for the key itself, then adds programming labor of $100 to $180, a tow of $125 to $200 if nothing starts the car, and one to three days if the dealer must order the key.
One 2015 Acura owner posted on Reddit in January 2020 that canceling a stolen fob and making a new key drew a $380 quote from a dealer, and a locksmith did it for $225 after tax. It is one owner's report, not our quote.
| After the theft | What gets done | Ours, at the car |
|---|---|---|
| Car back, your key no longer starts it | All keys erased, a new key cut and programmed | Spare price plus $60 |
| Car back, your key still starts it | All keys erased, your keys added back | Quoted on the phone |
| Keys stolen, one key still in hand | New key made, stolen key left off the list | Spare price for the new key |
| Keys stolen, none left | New key cut from the VIN code, stolen keys erased | Spare price plus $60 |
| Ignition forced | Cylinder replaced and matched to your key | $179 to $349 |
| Metal key or blade stolen, or a door lock forced | Locks rekeyed or repaired | Quoted on the phone |
Insurance and what to have ready for the call
Call your insurer before the work if you can. Comprehensive coverage often applies after a theft, less your deductible, but policies differ, so ask what the claim covers and what paperwork it needs.
For the call, have the year, make and model, the VIN, the car's location, how many keys you hold and whether any of them starts it, and whether the ignition or a door lock was forced. If the car is still held at a tow yard, mention it, since the yard's own rules decide whether key work can happen on its lot.