Getting a New Audi Key A brand new Audi key is not cheap. A replacement key can cost between $280 and $450 at the dealer as well as programming. However, there are other alternatives. Locksmiths with the right qualifications can cut and program new Audi keys for less than the