Lost Every Key to Your Car? Here Is What Actually Happens Next

What "all keys lost" actually means

In the trade, "all keys lost" is a specific job type, not a description of your day. A normal key replacement is a copy job: the locksmith cuts a duplicate from your working key, plugs into the OBD port, and tells the car to add one more key to the list it already trusts. With no key at all, both halves of that shortcut are gone.

So the key has to be originated. The blade gets cut from your vehicle's key code, which the locksmith looks up from the VIN through a licensed code service, or decodes from the lock cylinder itself. Then comes the harder half: the immobilizer, the small computer that decides which chips are allowed to start the engine, has to accept a key it has never seen before.

How that happens depends on your make and year. Some cars allow an authenticated session through the OBD port. Some enforce a security wait the technician cannot skip, often 10 to 30 minutes of the car simply sitting there thinking. A few require pulling a module and reading data on the bench. That extra work is the entire reason all-keys-lost costs more than a spare.

Expect to prove the car is yours. If nobody asks, walk away.

Originating a key from a VIN is exactly what a car thief needs. That is why a legitimate automotive locksmith asks for documentation before the tools come out, and usually notes on the invoice what they were shown. A company that shrugs and says paperwork is not necessary is either careless or willing to do the same job for whoever calls next. Either way, it is the loudest red flag in this line of work.

The check is quick when you are ready for it. Have your documents where you can reach them, and if the name on the registration is not your name, say so on the phone rather than after the van arrives.

• A current photo ID, usually a driver's license or state ID
• Registration, title, or an insurance card showing the VIN and a matching name
• If the car is in a spouse's, parent's, or friend's name: their signed authorization plus a copy of their ID, and ideally the owner reachable by phone
• Company vehicle: a letter on company letterhead or a purchase order naming you
• Expect the locksmith to photograph the documents or list them on the invoice. That is good practice, not nosiness.

Mobile locksmith or dealership: the real difference is who moves

With no key, most cars cannot be driven and many cannot even be shifted out of park, so the dealership route starts with a tow. In most metros that runs $110 to $300 before anyone has touched a key, and more if the car is in a parking garage, a tight lot, or another town.

Then the dealer's parts counter either has your key on the shelf or orders it. Ordering means a few days to a week without your vehicle, and programming gets billed at the shop's hourly labor rate on top. A mobile automotive locksmith drives to wherever the car is sitting and does cutting and programming at the curb, usually in one visit.

The trade-off is coverage. Not every locksmith carries every brand's blanks and software. Ask one direct question on the phone: "Do you originate keys for a 2022 Explorer with all keys lost, and do you have that blank on the truck today?" A clear yes or a clear no both save you hours. Hedging is the answer you should worry about.

What it costs in 2026

A mobile locksmith call-out starts at $150. That covers the drive, the truck, and equipment that cost more than the truck. On top of the normal replacement price for your key type, an all-keys-lost job typically adds roughly $150 to $375, because there is nothing to copy and the immobilizer has to be handled from scratch.

Ranges below are typical 2026 mobile rates. The low end tends to be common domestic and Asian models; the high end is European and luxury.

• Transponder chip key: $180–$375 for a standard replacement
• Smart or proximity push-to-start key: $300–$750 for most domestic and Asian brands
• European and luxury smart keys: $525–$1,125+
• All keys lost: add roughly $150–$375 to the figures above
• Nights, weekends, holidays, or a highway shoulder: expect a surcharge, and ask for it as a dollar figure before you agree
• A straight lockout, where your keys still exist and are simply on the wrong side of the door, starts at $99 and is a different, much cheaper job

Why a "$19 service call" is not a price

Bait pricing is common in this category because customers are stranded and calling fast. An ad promising a "$19 service call" or "$15 and up plus labor" is not quoting the job. It is buying a spot in your driveway, after which the number changes and you are told the car is a difficult one. Nobody originates and programs a car key for $19. The figure exists only to win the phone call.

Ask for one total before anyone is dispatched: trip charge, cutting, programming, the key itself, and tax. Ask whether that total changes if the car turns out to need a module read. Get the name of the company and the name of the technician. An honest shop will give you a firm number or an honest range and explain what would move it.

The small number of cases where only the dealer can help

Most vehicles on the road can be handled by a well-equipped mobile locksmith, and an honest one will tell you on the phone if yours is an exception instead of collecting a trip fee first. There are three common exceptions worth knowing.

Very new models are the first: in the first year or two of a redesign, aftermarket tooling often has not caught up to the factory. Second are security gateway modules that require an authenticated online session through the manufacturer, which some brands sell only to dealers and some make available to registered locksmiths for a per-vehicle token, a cost that will show up in your quote. Third are certain EVs and newer luxury lines where key setup runs through the brand's cloud account and phone-as-key app tied to the registered owner.

If you are told dealer-only, ask for the reason in one sentence. "Your model's gateway needs a factory subscription we don't hold" is a real answer you can verify. "It's just complicated" is not.

How long it takes, and what to do before the van leaves

Once the right blank is on site, most all-keys-lost jobs run 30 to 90 minutes. Pulling the code and cutting the blade is the fast part. Programming is where the clock goes, especially on vehicles that force a timed security wait. Some European models stretch past two hours, and a few need a module pulled and read on the bench.

Before the technician packs up, test everything: start the car, shut it off, restart it, lock and unlock with the remote, open the trunk, and check that the panic button works. Say something now if a function does not respond. You should also leave with an itemized invoice and the warranty terms in writing, not as a verbal promise.

Get a spare made while you still have a working key

Here is the part people skip and regret, sometimes twice. The expensive part of today's bill was the all-keys-lost part. Once you hold one working key, a second one is an ordinary duplicate-and-add job and that premium disappears.

The cheapest moment to buy that spare is while the locksmith is standing at your car with the programming session already open. Many will do a second key at a reduced rate in the same visit, because the setup work is already done. Ask for that number before they close the truck.

Then store the spare somewhere that is not your pocket, your purse, or the same keyring. Give it to a spouse, hang it in a labeled spot at home, or keep it in a work locker. A spare that lives in the same bag as the original does nothing on the day the bag is what went missing.