Car Key Replacement With Every Key Lost: Why the Quotes Differ and What You Have to Prove

Picture a family heading north on a long, straight highway, pulling into a rest stop for a stretch and a sandwich. Twenty minutes later the driver has checked both jacket pockets, the bag, the picnic rug and the grass under the table. The spare key is in a kitchen drawer several hundred kilometres behind them. (This is an illustration, not a real case.)

The car is going nowhere until someone makes a new key, and the first two phone calls turn up something odd. The quotes do not match. One is a figure that makes you sit down. The other is a “from” price with small print trailing after it.

They differ because, with every key lost, this is a programming job rather than a cutting job. Neither a headline price nor an old warning that only the dealer can do it describes your car. Our position: ask the dealer and a mobile auto locksmith to quote the same job in writing, then compare them line by line.

Why one lost key and every key lost are different jobs

Start with the easy case. Lose one key while the other is still in your hand, and RAC says a new key can generally be cloned from the spare. The copy is made from something that already works with the car. It is the cheap, quick version of this problem, and it is why the usual advice is to get a spare made before you need one.

Lose every key and the job changes. RAC says the car’s computer system must be reprogrammed, and that this can be expensive depending on the make and model. There is nothing left to copy, so whoever does the work has to get the car to accept a key it has never met. That is why a quote for “a car key” can mean two quite different things, and why a price that suits a spare tells you very little about an all-keys-lost job.

The type of key adds a second layer. A marketplace guide last updated on 19 May 2026 sorts replacements into five rough kinds: traditional mechanical, basic remote, transponder, flip-style and smart key. For the transponder and smart kinds it prices programming on its own line. That is the clearest sign that cutting metal and teaching the car are two pieces of work.

Push-button cars are the hardest to guess at. RAC notes that the metal key is often hidden inside the fob, and that replacing a modern electronic fob can be “much more complex and costly”. Expect more lines on the quote, and ask about each one.

Who can do which job

RAC says either the manufacturer’s dealership or an automotive locksmith can clone a key from a spare. It says an automotive locksmith “will probably be cheaper”, but that the key is “likely to be an aftermarket item rather than a genuine part from the manufacturer”, and its advice is to “shop around to get the best deal”. The table below lays out the three common situations.

Situation Dealer Mobile auto locksmith What to ask
One key lost, spare in hand Can clone from the spare Can clone from the spare, often at a lower price, with a key that may be aftermarket Is the key genuine or aftermarket, and what is the all-up price?
Every key lost Reprograms the car’s computer system, and is the route for the few makes that keep this work to themselves Listed by commercial sites as a mobile job, often done where the car sits Can you do my make and model, and how do you reach its security data?
Smart or proximity key Supplies a genuine part; some systems are dealer-only Listed by commercial sites at a higher price band than other keys Is the whole fob replaced, and is programming in the price?

One caveat belongs beside that table. A commercial referral site published on 22 Jun 2026 says a few prestige, European and very recent models can only be sourced or programmed through the manufacturer’s secure system, which means the dealer. That is the site’s own claim, but it is a locksmith-side page admitting where locksmiths stop, so we take it at its word. If you drive one of those cars, the dealer may be your only option, and a genuine key is a fair thing to pay for. For most other cars, get both quotes.

What it costs, and why the headlines disagree

Two commercial pages published within weeks of each other give indicative ranges. They are guides, not quotes for your car, so read them as a map rather than a price list.

Item Indicative range
Traditional mechanical key, total replacement $80 to $150
Basic remote $120 to $220
Transponder key $150 to $300
Flip-style key $180 to $350
Smart key $250 to $600 and up
Programming alone, transponder $100 to $220
Programming alone, smart $180 to $350
NSW: spare transponder, cut and programmed $150 to $350
NSW: remote or smart $250 to $600
NSW: all keys lost (full reprogram) $300 to $800 and up

The first seven rows come from a marketplace guide last updated on 19 May 2026. The last three come from a commercial referral site published on 22 Jun 2026. All are indicative, commercial figures, not quotes.

The marketplace guide says luxury brands cost more, and that for some keys only a dealership can help with programming. The referral site says costs depend heavily on the vehicle, and that you should confirm the key type and the all-up price, call-out included, before any work starts.

Now the older figure that still circulates. Choice’s survey of dealer quotes in NSW and SA, last updated in December 2014, put a single replacement key at $267 to $740 and, when all keys were lost, “from $1800 to more than $5000”. It also noted that some keys need unique PIN codes, often held by dealers or manufacturers.

So which is right, the $1,800-plus warning or the $300 to $800 page? Both can be true, of different cars and different methods. The first is a dated dealer survey from 2014. The second is a set of commercial indications. Neither is a price for your car.

One thing has changed since that survey. A mandatory national scheme took effect on 1 July 2022. The ACCC says security information, meaning the mechanical and electrical security system of a vehicle, including its locking and immobilising systems, is kept separate and can be accessed by repairers who pass a “fit and proper person” check. The ACCC page does not mention keys or locksmiths, so we cannot say a given locksmith can reach your make’s data. It does mean “dealer only” is no longer a rule to assume for every car, and whether a particular locksmith can do yours is a fair question to put to them.

The dealer side has a fair point: a dealer key is a genuine part, and some systems really are dealer-only. Judge the line items, not the logo.

Here is how that looks, using a hypothetical. Say an owner gets two quotes for the same lost-keys job. The first arrives as a text: “all keys lost, from the price on our website, call-out extra.” The second is a short email listing the key (genuine or aftermarket), cutting, programming, travel, a second key and time on site, each with a figure beside it. The first cannot be compared with anything. The second can be added up in a minute, and if it comes out dearer, you can see which line is responsible. Perhaps it is a genuine key. Perhaps it is a tow.

What you will have to prove

This part is easy to overlook: you may be asked to show the car is yours. We looked for a national rule or an official list of what a dealer or locksmith must see before making a key for a car with none left. We did not find one. Each provider sets its own, so ask before you book.

The commercial referral site says a reputable locksmith will want evidence that you own the vehicle or are authorised to deal with it, and that registration papers and photo ID are typically requested. That is one site’s description, but it matches what most people would expect, and it makes a sensible pile to gather while you wait:

  • Photo ID.
  • Registration papers, or the vehicle’s details to hand.
  • The vehicle identification number (VIN).
  • Names that match. If the name on the registration differs from yours, say so on the first call, not at the car door.

If the car is a company, fleet or leased vehicle, or you have only just bought it, ask what authorisation they accept. The paperwork may look different from a registration in your own name.

Licensing rules for locksmiths can differ between states, so check your state regulator before treating a licence as the test of a good one.

The written quote: lines to ask for

Whoever you call, ask for the quote in writing, with a figure beside each of these lines:

  • Genuine or aftermarket key.
  • Cutting.
  • Programming.
  • Travel, or a tow if the car has to go to a dealer.
  • A second key, priced now rather than later.
  • Warranty on the key and the programming.
  • Time on site, and when they can start.

The ACCC’s consumer guarantees give you something to lean on. Services must be provided with due care and skill, be fit for any purpose you have made known, and be completed within a reasonable time if none was agreed. You can ask the quote to state the purpose and the time, for instance a key that opens, starts and locks the car, finished by an agreed hour. That does not make a price fair. It does make a vague promise harder to hide behind.

Check insurance and roadside first

Before you call anyone, check two things you may already hold. Finder’s page on lost keys, last updated on 11 Mar 2025, says comprehensive car insurance typically covers stolen keys, usually with a police report, but not lost ones. Roadside assistance may cover lost keys depending on the provider, and where a policy has a key replacement benefit, it carries a limit. Your own policy wording is the only place to find yours.

Before you pay anyone

Back at the rest stop, the family does not need to solve everything in the first ten minutes. They need two written quotes for the same job, a small pile of proof, and a clear view of which lines differ. A flat “from” price tells you where a conversation might start. An itemised quote tells you what you are buying.

If you still hold one key, the cheapest step of all is open to you. RAC says a key can generally be cloned from a spare, so get a spare made now, while it is a small errand and not a roadside emergency.

Sources: Replacing lost car keys and key fobs, RAC, Sep 2025 (https://rac.com.au/horizons/drive/replacing-lost-car-keys-and-key-fobs); Replacing modern car keys, Choice, last updated 12 Dec 2014 (https://www.choice.com.au/transport/cars/accessories/articles/replacing-modern-car-keys); Motor vehicle information scheme: information for industry, ACCC (https://www.accc.gov.au/by-industry/cars-and-vehicles/about-the-motor-vehicle-information-scheme/motor-vehicle-information-scheme-information-for-industry); Consumer rights and guarantees, ACCC (https://www.accc.gov.au/consumers/buying-products-and-services/consumer-rights-and-guarantees); A marketplace cost guide for car key replacement, last updated 19 May 2026; A commercial referral site’s automotive locksmith guide, published 22 Jun 2026; Car insurance and lost keys, Finder, last updated 11 Mar 2025 (https://www.finder.com.au/car-insurance/car-insurance-lost-key)