The cost of replacing an electronic key fob can range from $50 to over $100, depending on the automaker or complexity of the design. All key fobs need to be programmed. Some dealerships will do it for free, while others will charge a half-hour to an hour of labor. There is a way around this fee, however.