TORONTO—Barrick Gold Corp. won shareholder support on Wednesday for its compensation plan, largely winning over a critical investor base that has in the past complained about the pay packages for incoming Chairman John Thornton.

Barrick said 80% of shareholders that voted at the company's annual meeting in Toronto backed the compensation...