The cost will vary depending upon the actual layout of your kitchen and the extra amount of work that needs to be done. Further, the cost of a new wall oven can vary significantly depending upon which brand you select. New ovens and labor charges can cost anywhere from a few hundred to a few thousand dollars.