Getting a New Audi Key Getting the new Audi key could be an expensive experience. A replacement key can cost between $280 and $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.