As of September 2026, losing every key is still a solvable same-day problem on most vehicles, and it is still the most expensive version of this job — because with no working key the technician has to establish trust with the immobilizer from nothing, which on many modern vehicles means credentialed access to manufacturer security data plus considerably more time at your car [1]. Published guidance puts modern key replacement in the low-to-mid hundreds of dollars, with an all-keys-lost smart-key job going beyond that [2]. Two things decide your day: whether a working key genuinely does not exist, and whether you can prove the vehicle is yours.
Losing your only key is the worst-case car-key scenario: it is the most expensive job, the most time-sensitive, and the most targeted by scams precisely because you are stressed and stranded. The good news is that it is also a solvable, well-understood problem. This playbook walks the whole sequence so you can act calmly and avoid the predictable traps.
KeyAtlas wrote this from the directory's vantage point — we see how these calls go wrong — so the emphasis is on preparation and vetting, not on selling you a specific service.
Step 1 — Confirm it is truly all-keys-lost
Before anything else, make sure no working key exists anywhere: a spare at home, with a partner, in a bag, or a valet key in the glovebox or owner's pouch. Finding a working spare drops the job from the most expensive category to one of the cheapest, because adding a key when one works is routine. It is worth fifteen minutes of searching.
Step 2 — Gather what a legitimate pro will ask for
An all-keys-lost job requires the locksmith to establish trust with your vehicle's immobilizer from scratch, and for many modern vehicles that means pulling secure data — which they can only do for the rightful owner. Have ready: the vehicle's year, make, model, and VIN (on the dash by the windshield and the driver door jamb); your proof of ownership (registration or title); and your photo ID. The [1] Secure Data Release System exists specifically so that authorized professionals can get key data while owner verification protects against theft — so expect to prove the car is yours. That step is a legitimacy signal, not a hassle.
Step 3 — Understand the cost going in
All-keys-lost sits at the top of the price range. Per [2], modern key replacement commonly runs from the low hundreds into the mid-hundreds of dollars, and an all-keys-lost smart-key job on a higher-security vehicle can exceed that. Knowing the band before you call means you can recognize both an unrealistically low bait quote and a gouging one. The [3] guidance on key and fob replacement is a useful sanity check on the order of magnitude.
Step 4 — Vet the locksmith before authorizing
This is where scams happen. The [4] consumer guidance on hiring a locksmith is direct: confirm the business name and a local address or service area, get the full price and the business's credentials in writing before work begins, and be wary of a quote that jumps once the technician arrives. A common scam pattern is a too-good phone price that balloons on site under pressure. For automotive work specifically, ask whether the locksmith is a [1]-registered Vehicle Security Professional and whether they can do your exact year/make/model. The [5] also maintains a finder and professional standards you can reference.
Step 5 — After the key is made
Once you have a working key, get a spare cut and programmed right away — while a working key exists, the spare is cheap insurance against ever repeating this. Keep your VIN and a record of the locksmith on file. This is also the moment to use a directory rather than a panicked web search: KeyAtlas lists third-party automotive locksmith businesses by city and performs no key services itself, so you can line up who covers your area before you ever need them — which turns the next occasion into a phone call rather than a crisis.
Why this specific job costs what it does
It helps to know what you are buying, because the gap between "add a spare" and "all keys lost" looks arbitrary from outside and is not.
With a working key, the vehicle can be started and its security system entered through a key it already trusts. Adding a second key is then a short, well-documented procedure on most platforms.
With no key at all, none of that is available. The technician has to prove to the vehicle that they are entitled to create a credential from scratch. On many modern vehicles that runs through the Secure Data Release System, which requires the shop to hold current registration as a Vehicle Security Professional and to record who authorised the request [1]. That is time, tooling, subscriptions and accountability, and it is the difference you see on the invoice.
The rest of the number is ordinary: the hardware, the cut, and the drive to reach you. How those pieces stack is broken down in the anatomy of a car key quote, and what the travel component alone is paying for is in mobile car key replacement cost.
Should the car come to them, or they to you?
Almost always the second. A mobile technician brings the workshop and pays for one drive; the alternative is a tow, which is a third-party trip charge paid before any key work begins — and if the destination is a dealer, their labour rate applies on top. The full comparison is in dealer versus locksmith for a car key.
Two exceptions are worth knowing. If the vehicle is on a platform that only the manufacturer can authorise, a tow may be unavoidable regardless of who you would rather use. And if the vehicle has already been towed — from a lot, a roadside or an impound — the work happens wherever it now sits, which often adds access arrangements rather than cost.
What the visit actually looks like
Knowing the sequence makes it much easier to tell a professional from an improviser:
- Identification. Year, make, model and VIN, checked against the vehicle itself rather than taken on trust.
- Ownership verification. Your documents, matched to the vehicle record, before anything is programmed.
- Key origination. Producing a blade that fits your locks — cut from the vehicle's key code, or by reading the lock directly.
- Programming. Registering the new key with the immobilizer, which is where the credentialed access applies on restricted platforms.
- Testing. Start the engine, operate the locks and, on a proximity system, confirm both the push-button start and the emergency blade.
Step five is the one to insist on before payment. A key that starts the car but does not work the doors is only half finished, and it is much cheaper to resolve while the technician is still there.
The traps, in the order they occur
The bait quote. A phone figure far below every other quote, given without asking for your vehicle, which grows substantially once someone is standing at your car. Consumer-protection guidance is explicit about getting a full price in writing before work begins and being wary of exactly this pattern [4].
The unnecessary drill. A vehicle whose key can be originated does not need its ignition cylinder destroyed. Drilling is occasionally legitimate on badly damaged or seized locks, but it should be explained and agreed in advance, never presented as routine.
"It is the key" when it is not. If the vehicle would not start even with a key, a new one will not fix it. A flat battery, a starter fault or a latched anti-theft system all present convincingly as key problems, and the patterns that separate them are in security light flashing and the car will not start. Ten minutes spent here before you dispatch anyone is the cheapest step available.
The key that broke rather than vanished. If the blade snapped in the lock, you may not be in all-keys-lost territory at all — the transponder chip usually sits in the half still in your hand, and extraction is its own smaller job. Do not probe a flush fragment; the reasoning is in broken key in the ignition or door lock.
No paperwork requested. A shop that programs a key without verifying ownership is a shop that will do the same for the next person who claims your car.
If the vehicle is an EV-native brand
Tesla, Rivian, Lucid and most Polestar models are not an all-keys-lost job in the conventional sense. Access is an account credential rather than a cut key, so losing every card and phone is a manufacturer account matter with identity verification at its centre, not a locksmith call. What to do, brand by brand, is in Tesla, Rivian, Lucid and Polestar key replacement.
Frequently asked questions
Will a locksmith make a key with no key at all?
Yes — that is an all-keys-lost job. The locksmith establishes a new trusted relationship with the immobilizer, which on many modern vehicles requires authenticated secure-data access through the NASTF system and proof that you own the vehicle.
What documents do I need for an all-keys-lost job?
The vehicle year/make/model and VIN, proof of ownership (registration or title), and your photo ID. Owner verification is required precisely so the secure key-data process cannot be used for theft.
Should I have the car towed to a dealer?
Usually not as a first move. A mobile automotive locksmith brings the equipment to the vehicle and pays for one drive, whereas a tow is a separate charge incurred before any key work starts, and at a dealer their labour rate applies afterwards. The exception is a platform only the manufacturer can authorise — ask a locksmith directly whether they can do an all-keys-lost on your exact year, make and model, and their answer settles it.
How long does an all-keys-lost job take?
On a mainstream vehicle with the right shop, it is normally a single visit rather than a multi-day affair, with most of the time going to origination, programming and testing rather than to the drive. Lead time is the variable that bites: if the hardware is not stocked for your model it has to be ordered, which is worth asking about on the first call rather than discovering on the day.
How do I avoid an all-keys-lost scam?
Per the FTC: confirm the business name and service area, get the total price and credentials in writing before work, and be wary of a low phone quote that balloons on arrival. Knowing the realistic cost band in advance helps you spot both bait pricing and gouging.
Sources cited
- National Automotive Service Task Force — Secure Data Release System & Vehicle Security Professional registry (2024).
- AAA — Car key replacement cost guidance (2024).
- Consumer Reports — Key fob and car key replacement guidance (2024).
- Federal Trade Commission — Hiring a Locksmith (2023).
- Associated Locksmiths of America — Professional standards & Find a Locksmith (2024).