Getting a New Audi Key A brand new Audi key isn't expensive. A replacement key can cost as much as 450 dollars at the dealership plus programming. However, there are other options. Locksmiths with the right skills can program and cut new Audi keys for a fraction of the price.