It's worth trying to negotiate the cost with a fence contractor, especially if you have multiple quotes from different companies. However, keep in mind that quality and experience should also be considered when selecting a contractor. Additionally, certain factors like material costs and labor rates may not be easily negotiable.