Getting a New Audi Key A brand new Audi key isn't cheap. A replacement can cost between $280-$450 at the dealer as well as programming. There are other options. Locksmiths who has the right experience can cut and program new Audi keys at only a fraction of the cost.