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