“The cost to replace the latest key fobs can run anywhere from $50 to as high as $400 depending on the brand,” says Consumer Reports automotive analyst Mel Yu. And that's just for the fob. Add another $50 to $100 to get replacement fobs programmed to work with your car and to have a new mechanical backup key made.