2004 Subaru Baja
Key Replacement - Save vs Dealer in Ventura County

Q: Do I really have to tow my Baja to the dealer if I have no working keys?

No. That's the dealer's preferred answer because it gets the car into their service bay. For a 2004 Baja, an all-keys-lost job can be completed on site with the right equipment. We come to you in East Ventura or wherever the car is sitting. The dealer route on older Subarus can mean waiting days for a service appointment just for a key job. We handle it same day.

Q: How long does an all-keys-lost job take on the 2004 Baja?

Plan for roughly 30 to 45 minutes total once I'm on site. This generation has a timed reset step built into the process before new keys will register, so you can't rush that part. After the wait clears, cutting and enrolling the new key goes quickly. If you also want the remote reprogrammed at the same time, that gets folded into the same visit with no meaningful extra time added.

Q: My Baja remote locks the car but won't unlock it. Is the fob broken?

This comes up on these older Subaru remotes more than you'd expect. One-way failure, where lock works but unlock doesn't, usually points to the button itself or a weak signal on that specific frequency burst, not a total fob failure. Sometimes it's the button contact on the unlock side wearing out. Sometimes the fob just needs to be re-enrolled because it partially lost sync. First thing to check is the battery.

Q: I bought a replacement fob online for my 2004 Baja. Will it work if I just swap the battery in?

Not without programming. A new fob straight out of the package won't do anything until it's enrolled to your specific vehicle. The 2004 Baja uses an onboard programming sequence to register remotes, but that sequence has to be done correctly and in the right order. If the car is already at the four-fob limit, the new one won't take at all until a slot is cleared. Getting the hardware is fine.

Home or Office | We Handle It There

Available

Remote

Our fully-equipped mobile unit comes directly to your home, office, or wherever you are. No towing, no waiting rooms, no rearranging your day. We handle everything on-site.

CA BSIS LICENSE LCO#6792

Your Car, Your Spot No Driving Needed Fully Mobile

Fast Response15-25

min arrival

1,400+reviews

Call (805) 790-8162 Text Us

Certified 2004 Subaru Baja key replacement info from EZ Car Keyz Ventura CA

Key Specialists

Fully equipped mobile unit - all makes and models

At Your Location

Home, office, parking lot - wherever you are

No Towing Needed

We handle everything on-site, even all-keys-lost

805 Special

10% OFFCODE:EZ-805-2026

🔥 Mobile service plus 10% off 🔥

REDEEM (805) 790-8162

2004 Subaru Baja
Key Options

Dealer-grade key for a fair, honest price

Remote

Your Driveway vs Their Lobby

Skip the trip, skip the wait

EZ Car Keyz

Dealership

Average Cost

✓ $$

✕ $$$$

Location

✓ We come to you

✕ You drive there

Wait Time

✓ 20-45 min

✕ 2-5 days

Same-Day

✓ Yes

✕ Rarely

All Keys Lost

✓ No problem

✕ Tow required

OEM Quality

✓ Yes

EZ Car Keyz wins 5 out of 6

Your driveway beats their waiting room

Book Service (805) 790-8162

2004 Subaru Baja Remote Replacement - Fast, Affordable & Professional

I got a call from a guy in East Ventura who'd been parking at the Home Depot lot off Telegraph Road. He had a Baja, which already gets double-takes from other car people, and his remote had just stopped locking the doors. Not intermittent. Stopped.

He told me another locksmith had done a key job on it a few weeks before. The key turned fine. Car started. But the remote never really worked right after that, and then it quit entirely.

When I got there I asked him the first question I always ask on these: how many fobs had been programmed to this car over the years. He didn't know. The previous locksmith hadn't told him anything.

I pulled up the programming sequence for the 2004 Baja remote. This generation uses an onboard procedure, no OBD module required, but it does register each fob into a stored count. When I ran through the sequence, the new fob I had with me registered cleanly. His old fob, the one the other locksmith had set up, also came back online once it was properly re-enrolled.

The factory fob ID on his existing unit matched what this car takes. The battery was a CR2032 and it was fine. The problem wasn't the hardware at all. The previous programming had just been done out of sequence, and one of the four remote slots had been used up by a fob that was no longer present, leaving his in a half-registered state.

Took about twenty minutes parked right there in the lot. He tested both fobs on all four doors before I closed up my kit. That was it.

Save vs the Dealer on Your Subaru Baja Key

Get your key for hundreds less than the dealer. Same quality, same result, better price.

Get Pricing (805) 790-8162 Text Us

BSIS Licensed

LCO#6792

CA Bureau of Security & Investigative Services

NASTF Certified

National Automotive Service Task Force

Fully Insured

Liability & vehicle damage coverage

Google Guaranteed

Verified & backed by Google

Also serving: Casitas Springs · College · Downtown Ventura · East Ventura

Subaru Baja Rapid Response, Done Right

Rapid response in the field

2004 Subaru Baja

Remote | Made at Your Door

We Come to You

Rapid Arrival

Available Today

Ventura

We Come Here

805 Area

Same-Day Keys (805) 790-8162

Mobile Service, Five-Star Results

Mobile service, five-star feedback

M

Marianne S.

Aug 2022

★★★★★

“I had two fob keys made for my Subaru. Marco provided excellent service and persevered through three parts orders to get the keys I needed. He is very thorough in making sure everything is working properly. Communication and punctuality are also to be commended.”

Google Review

O

Olga A.

Dec 2025

★★★★★

“Super nice guy & the service was so fast! Definitely would recommend this service to my friends & family”

Google Review

J

Justic L.

Jul 2024

★★★★★

“Best locksmith around Oxnard / Ventura county area. Tim got my key cut and key fob replaced in 30 minutes. Went out of his way to help me out. I’ll definitely be coming back and recommending him to all my family and friends. Appreciate it Tim!”

Google Review

5-star review of 2004 Subaru Baja key service by EZ Car Keyz Ventura CA

★ 5.0 out of 5 - Based on Over 1,400 five-star Google reviews

Best Price (805) 790-8162

Subaru Baja Mobile Service FAQ

Real costs, no dealer surprises

I lost all my keys to my 2004 Subaru Baja. Can you make a new one on site?▼

Yes, and this is one of the more common calls we get on older Subarus. The 2004 Baja uses a conventional key that turns in the ignition, so all-keys-lost on this generation is handled differently than on newer push-button vehicles. There is a wait period built into the immobilizer reset before new keys can be accepted, so the job takes a bit longer than a simple spare, but it's handled in one visit at your location.