Getting a New Audi Key A brand new Audi key isn't cheap. The cost of a replacement can range from $280-$450 at the dealer and includes programming. However, there are other alternatives. Locksmiths with the right skills can cut and program new Audi keys for a fraction of the