Getting a New Audi Key The purchase of the new Audi key can be an expensive experience. A replacement key could cost upwards of 450 dollars at the dealer plus programming. However, there are other options. A skilled locksmith can cut and program new Audi keys without the dealer's fee.