Getting a New Audi Key The purchase of a new Audi key could be expensive. A replacement key can cost between $280 and $450 at the dealer, plus programming. There are other options. Locksmiths who has the right experience can cut and program new Audi keys for only a fraction