Getting a New Audi Key A new Audi key isn't expensive. A replacement can cost between $280 and $450 at the dealer, plus programming. There are, however, other alternatives. A skilled locksmith can cut and program new Audi keys without the dealer's cost. They can also provide more efficient service