This is not true, or not necessarily. It's calculated for AMT, so if you're already paying AMT, or would be paying AMT with the addition of this income, then yes: You'll be paying that tax now. This is true for many in California with the high state taxes and a relatively high gross income (versus national averages).
However, if the intrinsic value portion of your exercise (i.e. fair market value minus your strike price) as an addition to your AMT worksheet does not indicate you'll owe AMT for the year, then you will NOT see a tax event. This will be true for many non-Californians exercising after their first year, or even after 4 years, depending on the growth of the fair-market-value.
If you are at risk of paying AMT and your intrinsic value is in the low 6-figures (or lower), one solution might be to wait until the beginning of a new tax year, exercise, and quit your job... then take a year off from wages and work for equity (i.e. form your own startup). You'll avoid paying the 26% on that money due at exercise. If you've been paying AMT in the past, you'll even get a tax credit at the end of the year. Obviously, this plan is not without risks, should only be carried-out if you believe in solid growth in the startup for which you own equity and believe in the ability of the new startup you're founding and/or joining. Also, and obviously, you should consult with an actual accountant before considering this crazy idea ;-)