Does the 2000 Mazda MPV have an anti-theft system that needs to be programmed?

Hello, you will need a programmable key and a tool to do the programming. Not sure why the key would have changed from replacing the engine and transmission -- however based on your statements, this is the recommendation. www.repairpal.com/repair-shops