Lost All Keys in Arlington — EEPROM, NASTF, and What It Really Costs

What "all keys lost" actually means technically

All-keys-lost (AKL) is what the trade calls a vehicle where no working key exists. You lost both factory keys, or you bought a used vehicle that came with one key that no longer works, or a theft event compromised your only keys and you cannot trust them anymore.

AKL is different from a regular replacement-key job because the immobilizer module has to be put into a virgin / reset state from which it will accept a brand-new key. With a working key in your hand, the module is already "open" — adding a key is a fast scan-tool procedure. With zero keys, the module has to be unlocked from scratch.

Two technical paths exist. Path one is OBD-II authenticated programming via NASTF Secure Data Release Model (SDRM) — the locksmith logs into the OEM portal, requests the security data for your VIN, and writes the new key through the diagnostic port. Path two is direct EEPROM read — the locksmith removes the immobilizer module (or sometimes just connects to specific pins on the BCM), reads the security data from the chip directly with a bench tool, calculates the seed/key pair, and writes the new key.

Which path applies depends on the vehicle. Most 2008–2017 Toyota, Honda, Ford, GM, Nissan, and Hyundai/Kia models are OBD-II SDRM. Most 2014+ BMW F-chassis, 2017+ Audi MQB, and 2014+ Mercedes FBS4 require EEPROM-based work or a hybrid SDRM + bench approach.

Why credentialing matters for AKL

This is the part where the trade splits cleanly into two groups: locksmiths credentialed to do AKL legitimately, and operators who try to do it through workarounds.

Credentialed: holds an active NASTF VSP registration, maintains a Texas TDLR locksmith company license, carries professional liability insurance, uses authenticated OEM portal access for security data, and logs every AKL transaction in the SDRM audit trail.

Uncredentialed workaround operators: skip SDRM, attempt to clone/copy old immobilizer modules, use Chinese knock-off scan tools with cracked OEM portal access. These workarounds occasionally complete a job, but they leave invisible damage: stored fault codes the dealer flags later, mismatched module pairings that fail under software updates, and zero audit trail if the vehicle is ever involved in a theft investigation.

Per the ALOA Security Professionals Association, the trade body actively educates consumers on identifying credentialed vs uncredentialed shops — and ALOA's training and certification standards define the AKL competencies a credentialed automotive locksmith is required to demonstrate.

“All-keys-lost programming on a modern vehicle is not a back-door trick — it is a process designed by manufacturers and delivered through NASTF SDRM, with full audit trail. Anyone selling shortcuts is either uncredentialed or operating outside the system.”

— Jeff Wallenta, Vehicle Security Committee Chair, NASTF

What a mobile AKL actually costs in Arlington (2026)

Pricing in Arlington has converged around the following bands. These are flat-rate quotes — the credentialed shops in DFW do not bill hourly because AKL pricing has to be predictable for the consumer.

• Toyota / Honda / Ford / GM / Nissan / Hyundai / Kia (2008–2023): $280–$550 mobile, single smart key programmed. Spare key add-on: $120–$220 same-visit.
• Chrysler / Dodge / Jeep / Ram (2008–2023): $300–$620 mobile, with PIN read sometimes required (small additional charge for the read).
• Mazda / Subaru / Mitsubishi (2008–2023): $320–$620 mobile.
• Volkswagen / Audi MQB (2016+): $480–$850 mobile, Component Protection unlock through AVDI VAG tier + active NASTF VSP portal call.
• BMW F-chassis FEM (2014–2020): $550–$950 mobile, bench EEPROM write on the FEM module typical.
• BMW G-chassis BDC (2018+): $650–$1,100 mobile, latest tooling required.
• Mercedes FBS3 (2003–2017): $450–$750 mobile.
• Mercedes FBS4 (2017+): $650–$1,100 mobile, online SCN coding via Daimler portal during programming.
• Tesla (Model 3/Y/S/X): N/A — Tesla key cards and phone-as-key are paired through the touchscreen, no AKL workflow exists in the traditional sense. If you lost all your cards, Tesla Service Center is the only path.

How long it really takes in your driveway

Most domestic AKL jobs (Toyota, Honda, Ford, Chevy, Nissan): 60–90 minutes from arrival. The locksmith pulls VIN-based key codes, cuts the blade, decodes the lock if needed, runs the SDRM call, programs the key, and verifies. You watch the whole process from the curb.

European AKL (BMW F/G chassis, Audi MQB, Mercedes FBS4): 90–180 minutes. The slower number is because security delays are baked into the programming protocol — BMW FEM all-keys-lost includes mandatory wait timers that the locksmith cannot accelerate.

Per AAA roadside benchmarks, the alternative — tow to the dealer — adds the tow time (30–90 minutes), the dealer intake (next available appointment), and the dealer's own programming queue. Real-world: 3–7 business days from breakdown to drivable. The mobile route compresses that to 90–180 minutes.

How to verify the locksmith before they touch your car

Same four-step verification covered in our Arlington pricing guide, but with extra weight for AKL because the security envelope of your vehicle is at stake.

• TDLR license number. Verify the company in the TDLR locksmith lookup. A real Arlington company shows up immediately.
• NASTF VSP registration. Search the VSP registry by name or company. If the locksmith claims VSP but is not in the registry, do not let them touch the car — they cannot legitimately complete an AKL job.
• Flat-rate VIN-based quote in writing before dispatch. A real shop quotes your specific VIN before sending anyone. "It depends, we'll see when we get there" is the setup for a bait-and-switch.
• Proof of ownership verification on arrival. A credentialed locksmith will require photo ID, title or registration in your name, and visible VIN match before any cutting starts. This protects you and protects the locksmith from inadvertently helping a thief.

Why the dealer is sometimes the right call (even for AKL)

Two scenarios. First, if the car is under bumper-to-bumper warranty AND the security module itself is suspected of being defective, the dealer can document the AKL as a warranty event and potentially comp the labor. Mobile cannot. Second, if your specific vehicle has an active recall on the immobilizer or BCM, the dealer must close the recall and the AKL piggybacks on that work for free. Always check NHTSA recall lookup by VIN before scheduling.

Outside those two scenarios, the mobile route in Arlington is faster and cheaper.

A real Arlington example — 2019 BMW 340i M-Sport, AKL, 76011

Owner: Arlington resident, Entertainment District (76011), both keys lost over a Cowboys game weekend. Vehicle: 2019 BMW 340i M-Sport (F30 chassis, FEM module).

Dealer quote (Sewell BMW Grapevine, the closest BMW dealer): tow ($195), FEM all-keys-lost programming + 2 new smart keys ($1,485 parts + labor), turnaround 5 business days. Total: about $1,680.

Mobile AKL quote (us): $895 all-in for one programmed smart key, on-site within 40 minutes, completed in 145 minutes from arrival (FEM bench EEPROM write took 90 minutes; the rest was cut + program). Spare key offered at $385 if added same-visit.

Owner chose mobile. Net saving: about $785 and 4 business days. That is a typical case for an F-chassis BMW AKL in Arlington.

Frequently asked questions

Can you really do BMW all-keys-lost in my driveway?

Yes — on F-chassis FEM and G-chassis BDC vehicles, AKL is a 90–180 minute job at the curb that includes mandatory security-delay timers. We carry the FEM bench writer, the BDC tooling, and the NASTF SDRM credentials. The dealer is not your only option for these.

What documents do I need to prove I own the car?

Photo ID (Texas DL is standard), title or current registration in your name, and the VIN visible at the lower-left corner of the windshield matching the title. Per TDLR licensing requirements, any credentialed Texas locksmith will verify this before any cutting starts.

How is AKL different from just making me a spare key?

Spare key (you have one working key): the immobilizer module is already "open," so adding a second key is a fast scan-tool procedure. AKL (you have no working keys): the module has to be put into a virgin state first, which requires either NASTF SDRM-authenticated portal calls or direct EEPROM read of the immobilizer chip with a bench tool. Much more work, more tooling, hence the higher cost.

Will doing AKL affect my insurance or future resale?

No. AKL through a credentialed NASTF VSP shop is a fully audited, OEM-sanctioned procedure. Insurance does not penalize it. Resale value is unaffected — the key history shows in the dealer's records as a legitimate AKL, not as tampering. The only thing that complicates resale is AKL done by an uncredentialed shop using workarounds that leave stored fault codes.

The bottom line

All-keys-lost is the most technically demanding job in mobile automotive locksmithing, and the credential gap matters more here than anywhere else. Pay for a credentialed shop with NASTF VSP + TDLR licensing + insurance. Get a flat-rate VIN-based quote in writing before dispatch. Verify proof-of-ownership documentation on arrival.

Done right, an Arlington mobile AKL takes 60–180 minutes in your driveway and runs $280–$1,100 depending on the brand. Done wrong, you save $50 and inherit invisible damage that surfaces at the next software update. The math favors credentialing.

If you are facing an all-keys-lost situation right now in Arlington, the next step is a phone call. We will quote your VIN in writing, verify your ownership documentation on arrival, and complete the work on-site.

Related pages on this site

• all-keys-lost specialty service
• European car keys (BMW / Mercedes / Audi)
• lost car keys overview
• pricing guide comparing locksmith vs dealer

Sources cited in this article

• NASTF Vehicle Security Professional registry — National Automotive Service Task Force (2024)
• NASTF Secure Data Release Model (SDRM) — National Automotive Service Task Force (2024)
• ALOA Security Professionals Association — Associated Locksmiths of America (2024)
• ALOA training and certification standards — Associated Locksmiths of America (2024)
• Texas Department of Licensing & Regulation — Locksmith Companies — TDLR (2024)
• NHTSA Vehicle Theft Prevention — National Highway Traffic Safety Administration (2024)
• FBI Crime Data Explorer — Motor Vehicle Theft — Federal Bureau of Investigation (2024)
• AAA roadside assistance and tow cost benchmarks — American Automobile Association (2024)