Getting a New Audi Key A brand new Audi key isn't expensive. A replacement key can cost upwards of 450 dollars at the dealer plus programming. There are other options. A locksmith with the right qualifications can program and cut new Audi keys for only a fraction of the cost.