Preparation is key to successful vendor negotiations. Leaders should start by conducting thorough market research to understand the landscape and pricing. They should also set clear objectives and determine their Best Alternative to a Negotiated Agreement (BATNA). Additionally, it's beneficial to understand the vendor's business model and constraints to propose mutually beneficial terms.