Yes, CEOs pay taxes on income. The only way around that is to structure the compensation so it's not income, and the IRS probably has tried to prevent that as much as possible. I'm not a tax or HR expert but I'd think unrealized gains on stock compensation might not be. Deferred compensation might not be, until it's actually paid.