Getting a New Audi Key Finding the new Audi key could be a costly experience. A replacement key can cost as much as 450 dollars at the dealer plus programming. There are other alternatives. A locksmith with experience can cut and program new Audi keys without the dealer's price tag.