How to Reduce the Cost of an Audi Replacement Key You don't want to lose the key to your Audi. However, a replacement key could help you get back on the road fast. A brand-new Audi key will cost you between $280 to $475, which includes an expense to program