Getting a New Audi Key Getting a new Audi key is a costly experience. The cost of a replacement can range from $280-$450 at the dealer and includes programming. However, there are other alternatives. A skilled locksmith can cut and program new Audi keys without the dealer's price tag.