Getting a New Audi Key A new Audi key isn't expensive. A replacement key can cost up to 450 dollars at the dealer plus programming. However, there are alternative options. A locksmith with the right skills can cut and program new Audi keys at only a fraction of the cost.