I need to replace the cylinder lock on my 2004 Mazda 3. 1. Does anybody have recommendations for specific aftermarket cylinder locks that come with keys? 2. Obviously, my old keys won't work with the new lock. So, how do I program the car to accept the new keys short of having my car towed to the dealership?

 

Have you lost all your keys? & Is it the door lock barrel or the ignition barrel that you need?

Go to your mazda dealer, buy a lock & get it coded to your existing keys. You may be able to buy a generic lock from a lock smith who will recode it to your existing key.