The cost of rebranding depends on the company’s size and rebranding strategy. Some experts suggest allocating 10% to 20% of your annual marketing budget to rebranding.