Smart locks
House lockouts
Re-keying
Deadbolt upgrades
Schlage
Kwikset
Car keys & fobsNon-destructive entry first, always - and we re-key Schlage, Kwikset, and Baldwin locks on the spot while you watch
You get a price before we start. It does not change when we arrive. No surprises.
Get your free estimateLocksmith in Federal Way, WA
Rekey Locks is the service Federal Way calls Lodestar for most often, and the housing stock here tells you why. Thousands of 1960s through 1990s single-family homes and apartment units still carry their original builder-grade Schlage and Kwikset deadbolts. Keys have been copied across whole complexes, former tenants have moved on, and property managers need fresh key control between every turnover. Add the wet winters that make aging exterior hardware stick, and a mobile locksmith who can rekey on-site becomes the first call. Reach Lodestar Locksmith at (855) 382-0943 and we will walk you through it.
Why Federal Way Homes Are Different
Federal Way grew fast after the 1960s, and most of its housing stock reflects one era: standard tract homes off side streets, plus dense 2-3 story wood-frame apartment and condo complexes along the Pacific Highway corridor and near The Commons. That means today’s locksmith jobs are dominated by hardware that has been in service for 30 to 60 years. Many multifamily buildings still have the original knob and deadbolt sets installed at construction. Their keyways are worn, their cylinders grind, and dozens of duplicate keys are floating around every complex.
Then there is the weather. Federal Way gets roughly 38 inches of rain a year, and the long wet season from October through April works on exterior deadbolts the same way it works on everything else left outside: slow corrosion. Tumblers stick, tailpieces seize, and tenants start bracing doors with shoulders because the key will not turn smoothly. We service hundreds of these locks each fall and winter, and the fix is often simpler than people expect: proper lubrication, realignment, and a rekey that restores key control at the same time.
The car-dependent layout matters too. Federal Way spreads along SR-99 and south of I-5, and very few people walk to a locksmith storefront. Almost everything Lodestar does here is mobile: apartment and condo lockouts, rekeys of rental units in the 98003 and 98023 ZIP codes, and car key replacement in parking lots from The Commons to the newer development out toward 98093. The trade in Federal Way is built on showing up where the problem is, not waiting behind a counter.
Styles & brands we work with







Our Main Federal Way Services
These are the two services Federal Way homeowners, renters, and drivers call about most often.
Car Key Replacement in Federal Way
Losing a car key in Federal Way usually happens in a parking lot: at The Commons, at a medical office off 320th Street, or outside an apartment building along Pacific Highway. The older and newer vehicle mix here means we see everything from basic metal keys to transponder chips and fobs. Lodestar cuts and programs replacements on-site without sending you to a dealership, which matters when you are stranded. Our technicians carry key blanks and programming tools in the van. Get the full details at Car Key Replacement in Federal Way.
Emergency Locksmith in Federal Way
A lockout in Federal Way after dark is not a hypothetical. The apartment complexes off 21st Avenue SW and the rental neighborhoods south of 320th routinely generate calls from tenants and owners locked out in the rain. Lodestar treats emergency response as a core service, not an add-on. We arrive with the tools to open most residential and commercial doors without destroying the hardware, and we can rekey on the spot if key control is the deeper issue. When timing matters, we show up. See Emergency Locksmith in Federal Way for what to expect.
What happens when you call
- 1
A real person answersNo phone trees — you reach a local pro.
- 2
You get an upfront price rangeHonest numbers before anyone is dispatched.
- 3
A background-checked tech heads outLicensed & insured, dispatched right away.
- 4
You approve before work beginsNothing starts until you say go.
Rekey Locks in Federal Way
Rekey Locks in Federal Way is the service that property managers and new homeowners should call before anything else. Because so many Federal Way rentals date to the 1970s-1990s, most units have been through multiple tenants and multiple key sets. The hardware itself is often still fine. The key control is not. A rekey replaces the pins inside the cylinder so old keys stop working and new keys operate the same lock, which costs far less than swapping all the hardware. Lodestar has served Federal Way since 2012 and handles rekeying on Schlage, Kwikset, Medeco, and related brands. We also offer this as a proactive security measure, not just after a move-in or a break-in. One call covers the lock, the key, and the car, and you can read more about the full service at Rekey Locks.
Lock Rekey
Signs you need it
You have just moved into a new place in Federal Way, or a former roommate, tenant, contractor, or ex-partner still has keys to a property you now control.
What it costs in Federal Way
A standard lock rekey in Federal Way typically runs $15 to $40 per cylinder for the labor, plus a $50 to $90 trip charge that covers the house call.
How we do it
We remove the cylinder from the door, replace the internal pins with a new set cut to a fresh key, and test the lock with every door key you have to confirm the old keys no longer turn.
Rekey Door Lock
Signs you need it
The key sticks, turns roughly, or requires jiggling, and you want clean key control without replacing the entire deadbolt or knob set.
What it costs in Federal Way
If the cylinder is worn beyond a simple rekey, expect roughly $30 to $70 per cylinder for parts and labor when combined with the service call.
How we do it
We disassemble the lock, clean and lubricate the cylinder and tailpiece, install new pins matched to your new key, and adjust the strike plate so the bolt throws cleanly.
Rekey Service
Signs you need it
You manage a rental or multifamily property in Federal Way and need every unit keyed differently – or one master key that works across all units – before the next tenant turnover.
What it costs in Federal Way
Most single-family homes in Federal Way cost between $75 and $130 total per visit to rekey two or three exterior doors, including the trip charge.
How we do it
We inventory each door, strip and re-pin every cylinder to your new key or keyed-alike system, label the new keys, and hand you the old keys back so you can verify they no longer operate anything.
Keyed Alike
Signs you need it
You carry three different keys for three different doors on the same Federal Way property and want one key that works every lock in the building.
What it costs in Federal Way
Keying multiple locks alike runs $15 to $40 per additional cylinder after the first, plus the standard service call labor.
How we do it
We re-pin each cylinder to the same key cut, then test every door with that single key while checking that any old keys have been fully retired.
What Rekey Locks Costs in Federal Way
| Item | Typical range in Federal Way |
|---|---|
| Labor per cylinder | $15 – $40 |
| Full house visit (2-3 doors) | $75 – $130 |
| High-security cylinder rekey (Medeco or similar) | $30 – $70 per cylinder |
How long does a rekey take in Federal Way?
Most Federal Way houses are done in 20 to 45 minutes for two or three exterior doors. Larger multifamily jobs with master-key systems take longer, and we will give you a time window when you call (855) 382-0943.
Can you rekey my locks if I do not have the original keys?
Yes. We re-pin the cylinder to a new key, so the old keys are not required. If the lock is too worn to rekey cleanly, we will tell you before any work starts and offer genuine replacement hardware.
Brands We Service in Federal Way
Lodestar works on Schlage and Kwikset daily, the brands in most Federal Way track homes and rentals. We also carry and service Medeco and Abloy, high-security brands most locksmiths are not equipped to touch, which matters if you have upgraded a property or want to. We stock common pins, cylinders, and key blanks locally so most Federal Way jobs finish the same day. See our brands for the full range.
Pricing for Locksmith in Federal Way, WA
| Service | Typical range in Federal Way |
|---|---|
| Service call / trip charge | $50 – $90 |
| Standard lock rekey (per cylinder) | $15 – $40 |
| Full house rekey (2-3 doors) | $75 – $130 |
| High-security cylinder rekey | $30 – $70 per cylinder |
| House lockout (non-destructive) | $60 – $120 |
| Deadbolt / doorknob replacement | $40 – $120 per door |
| Car key replacement (basic key) | $75 – $150 |
| Car key replacement (transponder chip) | $150 – $350 |
| Car key replacement (keyless fob, push-to-start) | $250 – $550 |
What pushes cost up in Federal Way is mostly the hardware. A Medeco or Abloy cylinder costs more to rekey than a Schlage, and worn 1970s-era deadbolts sometimes need full replacement instead of new pins. Whatever the number, you get the full price on the phone before anyone is dispatched, and that phone price is the invoice price. There is no call-out surcharge added on arrival.
Neighborhoods We Serve in Federal Way
Lodestar covers the full Federal Way footprint, from the older apartment corridors off Pacific Highway to the neighborhoods south and east of The Commons. Most of our calls in the 98003 and 98023 ZIP codes are answered the same day. The 98063 and 98093 areas we reach just as quickly, and we are honest on the phone about when we can arrive.
- Adelaide
- Twin Lakes
- Lakota
- Mirror Lake
- Westway
Service Area – Cities Near Federal Way
Lodestar regularly crosses the city line for jobs in Lakeland North, WA and Lea Hill, WA, where the housing stock and lock issues mirror Federal Way’s. We also serve Auburn, WA and Algona, WA, especially for rental rekeys and car key work. Same-day coverage extends to all of these from our Federal Way base.
Serving Federal Way, WA — Our Local Coverage Area
We’re based in the Federal Way area and know this community well. Use the map below to see our service coverage — if you’re nearby, we can almost certainly help.
FAQs About Locksmith in Federal Way
Most Federal Way calls are same-day, and emergency lockouts are prioritized. Your exact wait depends on where you are and current call volume. When you call (855) 382-0943 we give you a real arrival window, not a vague promise.
No, there is no city permit for rekeying or replacing residential locks in Federal Way. If you rent, check your lease, but the locksmith work itself does not require municipal approval.
Yes. We cover 98003, 98023, 98063, and 98093. If you are not sure which ZIP you are in, describe the nearest major intersection and we will confirm coverage immediately on the phone.
Yes. You get the full price before we dispatch, and there is no extra service-call fee added when the technician arrives. The only thing that changes a quote is discovering materially different hardware than described, and we confirm that with you before doing any work.
Contact Lodestar Locksmith in Federal Way, WA
If you need a rekey before new tenants move in, a car key replaced in the rain, or someone who can work on the Medeco cylinder your last locksmith would not touch, call (855) 382-0943. We will give you an honest price on the phone and a straight answer about when we can be there. Free estimates, no call-out surprises, and the full price before we dispatch.
What happens when you call
- 1A real person answersNo phone trees — talk to a local locksmith pro.
- 2You get an upfront price rangeHonest numbers before anyone is dispatched. No surprises.
- 3We come out and measureLicensed & insured, at a time that suits you — the visit and the quote are both free.
- 4You get the price in writingLine-itemed, yours to keep, and nothing starts until you say go.
What Federal Way Customers Say
"Commercial job, panic bar and a master key system for a small office. Clean install and clear documentation of which key opens what."
— Daniela Salazar"Told me over the phone that what I needed was a five dollar part from the hardware store, not a locksmith. I called him back a month later for real work because of that."
— Megan Quinn"Key snapped off in the deadbolt. He extracted it without damaging the cylinder, which I did not think was going to be possible."
— Paul Pruitt