Getting a New Audi Key Getting an entirely new Audi key is expensive. A replacement key could cost up to 450 dollars at the dealership plus programming. However, there are alternative options. Locksmiths with the right qualifications can program and cut new Audi keys for a fraction of the price.